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)(≥ 2,∈ N*)

递归算法:

def fib(n):
return 1 and n <=2 or fib(n-1)+fib(n-2)
print('\n the answer is %d'%(fib(100)))

 
计算很慢

 

 

 

 非递归算法更快

 

 

 

 

 

 

posted @ 2021-11-07 16:48  魏子俊  阅读(84)  评论(0)    收藏  举报