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

import sys
table1 = {'canout':0,'cannot':[[1,1]]}

for line in sys.stdin:
    a = int(line.strip())
    for i in range(1,a+1):
        tamp = []
        for j in table1['cannot']:
            if i - j[1] == 2:
                table1['canout'] += j[0]
                table1['cannot'].remove(j)
                table1['cannot'].append([table1['canout'],i])
                break
        else:
            if table1['canout'] != 0:
                table1['cannot'].append([table1['canout'],i])
re = table1['canout'] + sum([i[0] for i in table1['cannot']])
print(re)