使用递归查找斐波那契序列的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”的方法,该方法接受一个值作为参数。
-
定义基本条件。
-
反复调用该方法,直到得到输出。
-
在方法外部,定义并在控制台上显示项数。
-
迭代范围内的数字,并调用递归方法。
-
显示相关的输出。