fibnacci数列递归实现

1.网上查询资料说明什么是fibnacci数列？
答：斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和。
2.给出fibnacci数列的递归表达式。
递推公式为F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
3.用python活scratch递归实现Fib（n），并进行测试在一分钟内计算fib(10),fib(100),fib(1000),fib(10000)。
截图如下：

该方法适用于较小的数，较大的数花费时间成倍增长。

标签：斐波,数列,递归,fibnacci,fib,昂纳
来源： https://www.cnblogs.com/wu-zhuohang/p/13916322.html