Python算法系列, 超简单! Python实现斐波拉契数列(
2020-07-16 本文已影响0人
夸克星
版权声明:
严禁转载到CSDN!!!
其他渠道转载必须明显标注 ©夸克星出品 字样并保留原文链接;
本文属于作者原创, 保留追究法律责任的权利!
斐波拉契数列介绍(自行Bing)
递归算法
调用自己本身, 必须有可达成的终止条件退出循环!
| 举例 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 序号(n) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ... |
| 结果(f) | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | ? |
实现逻辑:
- 入参n, 进入函数(n>0);
- 判断是否满足终止循环条件, 满足返回,不满足继续(当向前推导到序号为1和2的数时候,返回他们的结果);
- 返回前两个斐波拉契数之和( 序号为n-1 和 n-2 的斐波拉契数)
Python3 代码:
def next_fab(n):
if n in [1, 2]:
return 1;
return next_fab(n-1) + next_fab(n-2)
©夸克星出品
转载请注明出处
