使用递归查找斐波那契数列的 Python 程序

当需要使用递归方法查找斐波那契数列时，定义一个名为“fibonacci_recursion”的方法，该方法将一个值作为参数。它通过减小输入大小一次又一次地调用它。

以下是对上述方法的演示

示例

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
print("The number of terms is ")
print(num_terms)
if num_terms <= 0:
   print("Enter a positive integer...")
else:
   print("The Fibonacci sequence is :")
   for i in range(num_terms):
      print(fibonacci_recursion(i))

输出

The number of terms is
12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

说明

  • 定义一个名为“fibonacci_recursion”的方法，该方法将一个值作为参数。

  • 定义基本条件。

  • 该方法被一次又一次地调用，直到获得输出。

  • 在方法外部，定义各项的个数并在控制台上显示。

  • 迭代范围内数字，并调用递归方法。

  • 将相关输出显示在控制台上。

更新于: 07-9 月-2021

2K+ 浏览

开启你的 职业生涯

完成本课程，获得认证

立即开始
广告