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

统计每个月兔子的总数

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

无脑递归就完事了,先找规律,前两个月都是1只,三个月及以后每个月的数量是前两月之和

def get_count(month_count):
    if month_count < 3:
        return 1
    return get_count(month_count - 1) + get_count(month_count - 2)


while True:
    try:
        print(get_count(int(input())))
    except EOFError:
        break
全部评论

相关推荐

点赞 评论 收藏
分享
09-06 12:49
门头沟学院 Java
offeroffer...:我也是,前两面还挺紧张认真的,全程大脑飞速运转后面就越来越不想面了,不想说话不想思考
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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