Python 程序：使用递归显示斐波那契序列

要理解这个示例，你需要了解以下Python编程主题的知识：

• Python for循环
• Python函数
• Python递归

斐波那契数列是0, 1, 1, 2, 3, 5, 8...这样的整数序列。

前两项是0和1。所有其他项都通过加上前两项得到。这意味着第n项是第(n-1)项和第(n-2)项的和。

源代码

# Python程序：显示斐波那契数列
def recur_fibo(n):
    if n <= 1:
        return n
    else:
        return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

# 检查项数是否有效
if nterms <= 0:
    print("请输入一个正整数")
else:
    print("斐波那契数列：")
    for i in range(nterms):
        print(recur_fibo(i))

输出

斐波那契数列：
0
1
1
2
3
5
8
13
21
34

注意： 要测试程序，请更改nterms的值。

在这个程序中，我们存储了要显示的项数到nterms中。

使用递归函数recur_fibo()来计算数列的第n项。我们使用一个for循环来迭代并递归地计算每一项。

访问此处以了解更多关于Python中的递归。