使用递归的Python程序显示Fibonacci序列

当需要使用递归方法打印Fibonacci序列时，可以声明一个方法，该方法调用同一方法，直到达到基本值。

以下是相同的演示-

示例

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("输入一个正整数")
else:
    print("Fibonacci序列是：")
    for i in range(num_terms):
       print(fibonacci_recursion(i))

输出

Fibonacci序列是：
0
1
1
2
3
5
8
13
21
34
55
89

解释

• 定义了一个名为’fibonacci_recursion’的方法，该方法以值为参数。

• 如果值小于1，则将其作为输出返回。

• 否则，重复调用相同的方法，直到达到基本条件。

• 定义Fibonacci序列中的术语数。

• 调用该方法，并在控制台上显示输出。