ДЗ 13 Н 1

n = int(input())
a = [None] * (n + 1)
a[2] = 1
a[3] = 2
for i in range (4, n + 1):
    a[i] = a[i - 1] + a[i - 2]
print(a[n])