题解 | 统计每个月兔子的总数

# 这个问题是著名的斐波那契数列问题。斐波那契数列的定义是:F(1) = 1, F(2) = 1, 且对于 n > 2, F(n) = F(n-1) + F(n-2)。在这个问题中,兔子的总数遵循斐波那契数列的规律。


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


n = int(input())
print(fibonacci(n))

全部评论

相关推荐

这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务