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

2022-05-03 00:00:00 程序递归数列

在这个程序中，您将学习使用递归函数显示斐波那契数列。

要理解此示例，您应该了解以下Python 编程主题：
Python for 循环
Python 函数
Python 递归
斐波那契数列是 0, 1, 1, 2, 3, 5, 8...的整数序列

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

源代码

# Python program to display the Fibonacci sequence

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

nterms = 10

# check if the number of terms is valid
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 的值。
在这个程序中，我们存储要显示的术语数术语.
递归函数recur_fibo()用于计算序列的第 n 项。我们使用for循环来递归地迭代和计算每个术语。

相关文章