数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚
法律使用递归显示斐波那契数列的 Python 程序
如果需要使用递归方法来打印 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("Enter a positive integer")
else:
print("The fibonacci sequence is :")
for i in range(num_terms):
print(fibonacci_recursion(i))输出
The fibonacci sequence is : 0 1 1 2 3 5 8 13 21 34 55 89
解释
定义一个名为“fibonacci_recursion”的方法，该方法接受一个值作为参数。
如果该值小于 1，则将其作为输出返回。
否则，将持续多次调用该方法，直至达到基本条件。
定义 Fibonacci 数列中的项数。
调用该方法，并将输出显示在控制台上。
更新时间：15-4-2021
334 次查看
广告