python斐波拉契数列求和

求解斐波那契数列的和可以通过以下代码实现：

def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

def fib_sum(n):
    result = 0
    for i in range(n+1):
        result += fib(i)
    return result

print(fib_sum(10)) # 输出结果为：88

相关问题

python斐波那契数列求和20相，每次递推两项

以下是使用Python实现斐波那契数列求和的代码：

# 斐波那契数列求和
a, b = 0, 1
sum = 0
for i in range(20):
    if i % 2 == 0:
        sum += a
        a = a + b
    else:
        sum += b
        b = a + b
print(sum)

在这个代码中，我们使用两个变量`a`和`b`来记录斐波那契数列中的前两项。然后，我们使用一个循环来计算前20项斐波那契数列的和。每次循环，我们都会将`a`和`b`中的一个值加到总和中，然后更新`a`和`b`的值。具体来说，如果当前循环的次数是偶数，我们将`a`加到总和中，并将`a`更新为`a+b`；如果当前循环的次数是奇数，我们将`b`加到总和中，并将`b`更新为`a+b`。最后输出总和即可。

python斐波那契数列求和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)