算法 【第八章】斐波那契数列
斐波那契数列
def fib(n):
'''裴波那契'''
f = [1,1]
for i in range(2, n+1):
f.append(f[-1]+f[-2])
print(f)
return f[n]
fib(5)
斐波那契数列
def fib(n):
'''裴波那契'''
f = [1,1]
for i in range(2, n+1):
f.append(f[-1]+f[-2])
print(f)
return f[n]
fib(5)