Fbonacci 的python实验与分析
递归方法
def Fibonacci(n):
if n== 0:
return 0;
if n== 1:
return 1;
else:
return Fibonacci(n-1) + Fibonacci(n-2)
这个方法的时间复杂度大概是 1.69n ,所以时间效率是不可取的,我实验的结果(i5处理器)是n=30时,花费了0.72s,当n=40时,花费了82.17s。
递推方法
def Fibonacci