python斐波那契数列求和20相,每次递推一项
时间: 2023-06-01 20:02:14 浏览: 179
计算斐波那契数列前20项
# 方法一:使用循环
a, b = 0, 1
sum = 0
for i in range(20):
a, b = b, a + b
sum += a
print(sum)
# 方法二:使用递归
def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n-1) + fib(n-2)
sum = 0
for i in range(1, 21):
sum += fib(i)
print(sum)
阅读全文