Python算法系列, 超简单! Python实现斐波拉契数列(递归算法)

版权声明:
严禁转载到CSDN!!!
其他渠道转载必须明显标注 ©夸克星出品 字样并保留原文链接;
本文属于作者原创, 保留追究法律责任的权利!

斐波拉契数列介绍(自行Bing)

递归算法
调用自己本身, 必须有可达成的终止条件退出循环!

实现逻辑:

1. 入参n, 进入函数(n>0);
2. 判断是否满足终止循环条件, 满足返回,不满足继续(当向前推导到序号为1和2的数时候,返回他们的结果);
3. 返回前两个斐波拉契数之和( 序号为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)

©夸克星出品
转载请注明出处