boj 2747

* Solved 기준 브론즈3 단순 풀이

n, l = int(input()), [0, 1] + [0]*44
for i in range(2, n+1):
	l[i] = l[i-1] + l[i-2]
print(l[n])