直接找规律 
0，1，1，2，3，5，8  前面补一个0，从第二个月开始，这个月的数是前两个数相加之和。 
a=int(input())
b=0 #构造第0个月的数
k=1 #构造第1个月的数
for i in range(a-1): #这里从第2个月开始算即a>=2，至于a=1的情况，因为通过了就暂时不考虑了
    c=k+b #第a个月等于前两个月之和
    b=k   #更新b为第a-2个月
    k=c   #更新k为第a-1个月
print(c)