使用递归查找斐波那契数列的 Python 程序
pythonserver side programmingprogramming更新于 2025/10/15 0:44:17
当需要使用递归方法查找斐波那契数列时，会定义一个名为"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’的方法，该方法以一个值作为参数。
定义基本条件。
该方法被反复调用，直到获得输出。
在方法外部，定义项数并显示在控制台上。
迭代范围内的数字，并调用递归方法。
相关输出显示在控制台上。
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
