斐波那契数列递归实现

作业要求

1、网上查询什么是斐波那契数列？

2、给出斐波那契数列的递归表达式。

3.用python或scratch递归实现Fib(n)，并进行测试，在计算机上1分钟内能计算出Fib(10),Fib(100),Fib(1000),Fib(10000).

作业内容

1、斐波那契数列指的是这样一个数列 0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368等等。

这个数列从第3项开始，每一项都等于前两项之和。

2、fib（1）=0 fib(2)=1

n>=3时，fib（n）=fib（n-1）+fib(n-2)

3、一分钟测试成功