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

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395


def f(n):
    if n <= 2:
        return 1
    else:
        return f(n-1) + f(n-2)
num = int(input())
print(f(num))

当月数小于等于2时,这时候兔子还不成熟,不能生小兔子,所以只有1个兔子。

当月数大于2时,此时已经有成熟的小兔子,成熟的小兔子数为前2个月的兔子数,所以这个月的兔子数为【上一个月的兔子数】加上【新生的兔子数】(即这个月成熟的兔子数),这时候使用递归算法就能够很好地解决问题了。

全部评论

相关推荐

03-07 13:49
门头沟学院 Java
逆流河上万仙退:可能是发的钱太少了 怕你过来实习还要自己贴钱 意向就不高 省的浪费大家时间 可能你通过了也不会去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务