上查看所有课程
斐波那契数列是一个整数序列：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("Plese enter a positive integer")
else:
print("Fibonacci sequence:")
for i in range(nterms):
print(recur_fibo(i))
输出
Fibonacci sequence: 0 1 1 2 3 5 8 13 21 34
注意：要测试程序，请更改 nterms 的值。
在这个程序中，我们将要显示的项数存储在 nterms 中。
递归函数 recur_fibo() 用于计算序列的第 n 项。我们使用 for 循环进行迭代并递归计算每一项。
另请阅读