##是个小白,但是猜想出题人出题一定是有目的规律的,瞪眼法算一下第1,2,3,4月的兔子数量基本就可以确定是斐波那契数列 ##第[0,1,2,3,4,5]个月的兔子数量为[1,1,2,3,5,8],简单明了 l = [] ##兔子数量 s= int(input()) ##月份 for i in range(s): if i < 2: l.append(1) else: l.append(l[i-1]+l[i-2]) print(l[s-1])