Python使用递归斐波那契数列

使用递归生成斐波那契数列的Python代码示例,

最新推荐文章于 2024-03-08 09:00:00 发布

原创最新推荐文章于 2024-03-08 09:00:00 发布 · 611 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

11 篇文章

订阅专栏

这段Python代码定义了一个递归函数`recur_fibo`来计算斐波那契数列，并通过用户输入来决定要输出的项数。当输入合法时，程序会打印出指定数量的斐波那契数列项。

以下代码使用递归的方式来生成斐波那契数列：

def recur_fibo(n):
    """递归函数
    输出斐波那契数列"""
    if n <= 1:
        return n
    else:
        return (recur_fibo(n - 1) + recur_fibo(n - 2))


# 获取用户输入
nterms = int(input("您要输出几项? "))

# 检查输入的数字是否正确
if nterms <= 0:
    print("输入正数")
else:
    print("斐波那契数列:")
    for i in range(nterms):
        print(recur_fibo(i))

执行以上代码输出结果为：

您要输出几项? 10
斐波那契数列:
0
1
1
2
3
5
8
13
21
34