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

• Z时代
• 2024-01-10
• 分类：综合

当需要使用递归方法打印斐波那契数列时，可以声明一个方法，它一次又一次地调用相同的方法，直到达到一个基值。

以下是相同的演示 -

示例

def fibonacci_recursion(my_val):
   if my_val <= 1:
      return my_val
   else:
      return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
if num_terms <= 0:
   print("Enter a positive integer")
else:
   print("斐波那契数列是：")
   for i in range(num_terms):
      print(fibonacci_recursion(i))

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

解释

• 定义了一个名为“fibonacci_recursion”的方法，它以一个值作为参数。

• 如果该值小于 1，则将其作为输出返回。

• 否则，将一次又一次地调用相同的方法，直到达到基本条件。

• 定义了斐波那契数列中的项数。

• 调用该方法，并在控制台上显示输出。

以上是 使用递归显示斐波那契数列的 Python 程序 的全部内容， 来源链接： utcz.com/z/343819.html