好好百科

分享有趣又有用的知识

用户工具

站点工具


侧边栏

导航菜单

math:fibonacci_sequence

斐波那契数列 Fibonacci sequence

斐波那契数列(Fibonacci sequence)又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

在数学上斐波纳契数列以如下递归的方法定义:

F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n≥2, n∈N*)

在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。

python 实现

def fib(n):
    "长度为n的斐波拉契数列生成器"
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = a + b, a
math/fibonacci_sequence.txt · 最后更改: 2019/08/18 12:09 由 老赵