详情

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

Python 实现斐波那契数列代码如下:

执行以上代码输出结果为:

延伸

两种实现方式，第一种是通过循环实现，第二种是通过递归调用来实现。第二种代码稍显简洁，结构较清晰，但由于递归占用较多资源，对于大规模的计算消耗比较大，运算比较慢。反而通过循环实现的运算较快。