一、用递归实现斐波那契函数

pyswt

于 2018-08-03 17:04:41 发布

阅读量4.3k

点赞数

分类专栏：递归文章标签：用递归实现斐波那契函数 python

本文链接：https://blog.youkuaiyun.com/python3_i_know/article/details/81391033

版权

递归专栏收录该内容

0 篇文章

订阅专栏

本文介绍了如何使用Python递归函数来实现斐波那契数列，揭示了递归思想的奥秘。通过递归调用自身，代码简洁易懂，能够有效地计算斐波那契数列的项。

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

人理解迭代，神理解递归，这句话充分说明了递归的奥妙，递归的思想就是自己调用自己，而使用python函数能很好地实现递归。下面就用python实现斐波那契函数，代码如下：

def recur_fibo(num):
    if num <= 1:
        return 1
    else:
        return recur_fibo(num - 1) + recur_fibo(num - 2)

you_need = int(input("你需要生成几项："))

print("斐波那契函数")

for i in range(you_need):
    print(recur_fibo(i),end=" ")

输出结果为：

斐波那契函数
1 1 2 3 5 8 13 21 34 55