a_list = [1, 1]
n = int(input())
if n < 2:
    print(n)
else:
    for i in range(2, n+1):
        a_list.append(a_list[i-1] + a_list[i-2])
    print(a_list[n])