第一种:递归写法 时间复杂度是2^n
def feibonqi(n):
if n==0:
return 0
if n==1:
return 1
if n>1:
return feibonqi(n-1)+feibonqi(n-2)
第二种:循环写法(效率更高) 时间复杂度 n-1
def feibonaqi(n):
z,a,b=0,0,1
for i in range(0,n-1):
z=b
b=a+b
a=z
return b
print(feibonaqi(3))