Python：斐波那契数列递归实现方法

最新推荐文章于 2025-07-06 16:53:26 发布

DeniuHe

最新推荐文章于 2025-07-06 16:53:26 发布

阅读量9.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/DeniuHe/article/details/77100323

本文介绍了一个使用Python递归方式实现斐波那契数列的简单示例，并展示了如何通过输入一个正整数来获取该数列中对应位置的数值。

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

def factorial(n):
    if n<1:
        return -1
    if n==1 or n==2:
        return 1
    else:
        return factorial(n-1)+factorial(n-2)

number=int(input('请输入一个正整数：'))
result=factorial(number)
print("%d 的斐波那契数列最大值：%d"%(number,result))