使用递归显示斐波那契数列的 Python 程序
当需要使用递归方法打印斐波那契数列时,可以声明一个方法,它一次又一次地调用相同的方法,直到达到一个基值。
以下是相同的演示-
示例
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,则将其作为输出返回。
否则,将一次又一次地调用相同的方法,直到达到基本条件。
定义了斐波那契数列中的项数。
调用该方法,并在控制台上显示输出。