fibnacci

关于斐波那契数列

什么是fibnacci？

斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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实现fibnacci

    def fib(n):
        a,b = 1, 1
        for i in range(n):
            print(a, end = '')
            a,b = b,a+b
    fib(1000)