【其实就是个数列】统计每个月兔子的总数

统计每个月兔子的总数

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

其实就是个数列:

月份=》兔子数
1=》1
2=》1
3=》2
4=》3
5=》5
6=》8
7=》13
8=》21
9=》34
...

def demo(month):
    if month==1 or month==2:
        return 1
    return demo(month-1)+demo(month-2)


import sys

for line in sys.stdin:
    for i in line.split():
        print(demo(int(i)))   

全部评论

相关推荐

03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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