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)。
截图如下:
该方法适用于较小的数,较大的数花费时间成倍增长。