斐波那契 N 个数之和

Question

我正在尝试在斐波那契中实现 N 个整数的总和

def fibo(n):
    if n<2:
        return 1
    else:
        res = fibo(n-1) + fibo(n-2)
        sum = sum + res
        return res, sum

n=7
sum = 0
for i in range(1, n):
    print(fibo(i))

print("Suma", sum)

#example: if n=7 then print : 1,1,2,3,5,8,13 and sum is 32

我遇到的错误是，当我输入 sum = sum + res 不打印并运行程序

目前，您如何实现总和？

原文由 Diego 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

def sumOfNFibonacciNumbers(n):

 # Write your code here
i = 1
sum = 2
fib_list = [0, 1, 1]
if n == 1:
    return 0
if n == 2:
    return 1
if n == 3:
    return 2
for x in range(1,n-2):
    m = fib_list[-1] + fib_list[-2]
    fib_list.append(m)
    sum = sum + m
return sum

结果 = sumOfNFibonacciNumbers(10) 打印（结果）

原文由 Aravinth Ponnusamy 发布，翻译遵循 CC BY-SA 4.0 许可协议