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

统计每个月兔子的总数

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

n=int(input())

"""思路:斐波那契数列"""

# 1.初始化,2个月的兔子1只,1个月的兔子0只,0个月的兔子0只
num1,num2,num3=1,0,0
for i in range(n):
    num1=num1+num2 # 有num1+num2只2月的兔子(num1原有的,以及num2长大)
    num2=num3 # 有num3只1月的兔子(num3长大为num2)
    num3=num1 # 有num1只刚出生的兔子(0个月)
print(num1)

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务