使用递归查找斐波那契数列的 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("条款数是 ")
print(num_terms)
if num_terms <= 0:
print("输入一个正整数...")
else:
print("斐波那契数列是:")
for i in range(num_terms):
print(fibonacci_recursion(i))输出结果条款数是 12 斐波那契数列是: 0 1 1 2 3 5 8 13 21 34 55 89
解释
定义了一个名为“fibonacci_recursion”的方法,它以一个值作为参数。
定义了基本条件。
该方法被一次又一次地调用,直到获得输出。
在方法之外,术语的数量被定义并显示在控制台上。
迭代范围内的数字,并调用递归方法。
相关输出显示在控制台上。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下