Python常见斐波那契解决方案
n=35
1.递归求斐波那契
def fibo(n):
return 1 if n<3 else fibo(n-1)+fibo(n-2)
print(fibo(n))
2.循环求斐波那契
f1,f2=0,1
for i in range(n-1):
fn=f1+f2
f2,f1=fn,f2
print(fn)
3.矩阵方法求斐波那契
import numpy as np
print(int((np.mat(‘1. 1.;1. 0.’) **(n-1))[0,0]))
4.直接代入通项公式
import numpy as np
r=np.sqrt(5)
print(int((((1+r)/2)**n-((1-r)/2)**n)/r))
5.lambda(匿名函数)求斐波那契
fib = lambda n : n if n <= 2 else fib(n-1)+fib(n-2)