import sys

for line in sys.stdin:
    a = int(line.split()[0])

list_a = [1, 1]
i = 2

if a >= 3:
    while i != a:
        countents = list_a[i - 2] + list_a[i - 1]
        list_a.append(countents)
        i += 1
    print(list_a[a - 1])
else:
    print(list_a[a - 1])