使用递归显示斐波那契数列的 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,则将其作为输出返回。
否则,将一次又一次地调用相同的方法,直到达到基本条件。
定义了斐波那契数列中的项数。
调用该方法,并在控制台上显示输出。