【python小甲鱼4】函数——递归

wangdi_37927

于 2018-10-28 19:08:23 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/wangdi_37927/article/details/83475622

9 篇文章

订阅专栏

本文深入探讨了使用Python递归函数解决斐波那契数列问题的方法。通过定义递归函数digui(n)，实现了计算斐波那契数列中第n个数字的功能，展示了递归算法的基本原理及其在实际问题中的应用。

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

def digui(n):
    if n==1:
        return 1
    if n ==2:
        return 1
    else:
        return digui(n-1)+digui(n-2)
print(digui(10))