用python实现菲波拉契数列 递归n最大为20

可以用如下代码实现：

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

n = 20
for i in range(n):
    print(fib_recursive(i))

这个程序可以计算出菲波拉契数列中前20个数字。

相关问题

用python实现菲波拉契数列

好的，用 Python 实现菲波拉契数列可以使用递归或循环方式来实现。下面是一个使用循环方式的例子：

num = int(input("请输入一个正整数："))

def fibonacci(num):
    if num <= 0:
        print("请输入大于0的正整数！")
    elif num == 1:
        return [1]
    elif num == 2:
        return [1, 1]
    else:
        fib = [1, 1]
        for i in range(2, num):
            fib.append(fib[i-1] + fib[i-2])
        return fib

print(fibonacci(num))

这个程序会让用户输入一个正整数，然后使用循环方式计算并返回菲波拉契数列。

python产生菲波拉契数列20项

可以使用循环或递归来生成菲波那切数列，以下是使用循环的示例代码：

a, b = 0, 1
for i in range(20):
    print(a)
    a, b = b, a + b

输出结果为：

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

其中，变量a和b用于保存当前项和下一项的值，循环20次即可生成前20项。