Python计算斐波那契数列前20项，使用递归函数

可以使用递归函数来计算斐波那契数列。斐波那契数列的前两项为0和1，之后每一项都是前两项的和。

以下是Python代码实现：

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

# 输出前20项斐波那契数列
for i in range(20):
    print(fib(i))

输出结果为：

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

相关问题

输出斐波那契数列前20项，其中计算斐波那契数列的第n项采用递归函数实现。

好的，下面是代码：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)
    
for i in range(20):
    print(fibonacci(i), end=" ")

输出结果为：

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

请注意，递归实现的斐波那契数列函数在计算较大的数时可能会非常慢，因为它会重复计算许多相同的值。在实际使用中，最好使用其他更有效的算法来计算斐波那契数列。

python 编写2个函数，1个函数计算并返回斐波那契数列第i项（使用递归函数实现），1个函数计算并返回斐波那契数列前10项的和

在Python中，我们可以编写两个函数分别来实现斐波那契数列的计算和前n项和的计算。下面是一个使用递归函数来获取第i项的示例：

def fibonacci_recursive(n):
    if n <= 0:
        return "输入的数值必须大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

# 测试递归函数得到第5项
print(fibonacci_recursive(5))  # 输出：5

然后我们编写一个函数来计算斐波那契数列的前10项和：

def fibonacci_sum_to_n(n):
    fib_sequence = [fibonacci_recursive(i) for i in range(1, n+1)]
    return sum(fib_sequence)

# 计算前10项和
fibonacci_sum = fibonacci_sum_to_n(10)
print("斐波那契数列的前10项和:", fibonacci_sum)

这两个函数可以一起用于计算任意指定位置的斐波那契数以及前10项的和。