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

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

当需要使用递归方法找到斐波那契数列时，定义了一个名为“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("条款数是 ")
print(num_terms)
if num_terms <= 0:
   print("输入一个正整数...")
else:
   print("斐波那契数列是：")
   for i in range(num_terms):
      print(fibonacci_recursion(i))
输出结果
条款数是
12
斐波那契数列是：
0
1
1
2
3
5
8
13
21
34
55
89

解释

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

  • 定义了基本条件。

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

  • 在方法之外，术语的数量被定义并显示在控制台上。

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

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

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

回到顶部