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

# 月份          1   2   3   4   5   6   7   ...... 
# 1月龄兔子数    1   0   1   1   2   3   5                
# 2月龄兔子数    0   1   0   1   1   2   3               
# 3月龄兔子数    0   0   1   1   2   3   5 

n = int(input())
numAge123 = [1, 0, 0]
if n == 0 or n == 1:
    print(1)
for i in range(2, n+1):
    numAge123 = [numAge123[1]+numAge123[2], numAge123[0], numAge123[1]+numAge123[2]]  
print(sum(numAge123))