fibnacci数列
斐波那契数列指的是这样一个数列:0,1,1,2,3,5,8,13,21,34.....这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
递归算法:
def fib(n):
return 1 and n <=2 or fib(n-1)+fib(n-2)
print('\n the answer is %d'%(fib(100)))
计算很慢


非递归算法更快