用递归函数求斐波那契数列前50项的和

以下是Python代码：

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

sum = 0
for i in range(50):
    sum += fib(i)

print(sum)

输出结果为：``20365011074``

相关问题

python用递归函数输出斐波那契数列前20项、每输出5个数换行

可以使用如下代码实现：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)
    
for i in range(20):
    if i % 5 == 0 and i != 0:
        print()
    print(fibonacci(i), end=' ')

输出结果为：

0 1 1 2 3 
5 8 13 21 34 
55 89 144 233 377 
610 987 1597 2584 4181

编写一个递归函数求Fibonacci数列的第n项，在主函数中调用函数输出数列的前20项。

以下是 Python 代码示例：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

print("Fibonacci数列前20项：")
for i in range(20):
    print(fibonacci(i), end=" ")

输出结果：

Fibonacci数列前20项：
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181