1.什么是fibnacci数列
斐波那契数列，又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。
2.用python或scratch递归实现Fib(n)，并进行测试，在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)吗？
如下图，可以
