# 斐波那契数列的两种求方法:
# 0 1 1 2 3 5 8......
# 递归方法
def fib(n):
if n == 0:
return 0
if n == 1:
return 1
return fib(n-1)+fib(n-2)
print('fib:',fib(3)) # fib: 2
# 递推方法
def fib1(n):
f0 = 0
f1 = 1
if n==0:
return 0
for i in range(n-1):
f0,f1 = f1,f0+f1
return f1
print('fib1:',fib1(4)) # fib1: 3
python: 递归和递推方法求斐波那契数列
猜你喜欢
转载自blog.csdn.net/weixin_39781462/article/details/82251267
今日推荐
周排行