使用递归实现斐波那契数列，Python编程实现

我的梦境传说

于 2019-05-24 16:31:16 发布

阅读量1w

点赞数 2

分类专栏： Python 文章标签：斐波那契数列递归实现黄金分割数列兔子数列

本文链接：https://blog.csdn.net/qq_24054661/article/details/90518750

版权

Python 专栏收录该内容

4 篇文章

订阅专栏

博客介绍了斐波那契数列，它又称黄金分割数列、兔子数列，数学上以递推方法定义为F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n>=3，n∈N*），在现代物理等领域有直接应用，还提及了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列

概念

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

代码实现如下：

def my_num(x):
    if x == 1:
        return 1
    elif x == 2:
        return 1
    else:
        return my_num(x-2) + my_num(x-1)


for i in range(1, 10):
    print(my_num(i))

运行代码结果如下图：

斐波那契数列