网上查询资料说明什么是fibnacci数列？
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo 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*）
参考网站：https://baike.baidu.com/item/斐波那契数列/99145?fromtitle=fibnacci数列&fromid=5725435&fr=aladdin
给出fibnacci数列的递归表达式
F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n ≥ 3，n ∈ N*）
用python或scratch递归实现Fib(n)，并进行测试，在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)吗？
经测试，可以计算出fib（1000），但不能计算出fib（10000）
