原文： https://www.programiz.com/python-programming/examples/fibonacci-recursion

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

要理解此示例，您应该了解以下 Python 编程主题：

斐波那契数列是 0、1、1、2、3、5、8 …的整数序列。

前两项是 0 和 1。所有其他项都是通过将前两项相加而获得的。这意味着第 n 个项是第（n-1）项和第（n-2）项的总和。

源代码

  1. # Python program to display the Fibonacci sequence
  3. def recur_fibo(n):
  4.    if n <= 1:
  5.        return n
  6.    else:
  7.        return(recur_fibo(n-1) + recur_fibo(n-2))
  9. nterms = 10
  11. # check if the number of terms is valid
  12. if nterms <= 0:
  13.    print("Plese enter a positive integer")
  14. else:
  15.    print("Fibonacci sequence:")
  16.    for i in range(nterms):
  17.        print(recur_fibo(i))

输出

  1. Fibonacci sequence:
  2. 0
  3. 1
  4. 1
  5. 2
  6. 3
  7. 5
  8. 8
  9. 13
  10. 21
  11. 34

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

在此程序中，我们将要显示的术语数存储在nterms中。

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

请访问此处以了解有关 Python 中递归的更多信息。