n = int(input())
n1 = 1
n2 = 1
result = 0
if n < 2:
    result = 1
else:
    for i in range(n-1):
        result = n1 + n2
        n2 = n1
        n1 = result
print(result) n = int(input()) n int(input()) int input() input n1 = 1 n1 1 n2 = 1 n2 1 result = 0 result 0 if n < 2:
    result = 1
else:
    for i in range(n-1):
        result = n1 + n2
        n2 = n1
        n1 = result n < 2 n 2 result = 1 result 1 for i in range(n-1):
        result = n1 + n2
        n2 = n1
        n1 = result i range(n-1) range n-1 n 1 result = n1 + n2 result n1 + n2 n1 n2 n2 = n1 n2 n1 n1 = result n1 result print(result) print result result = 0 0 result n1 = result result n1 n2 = n1 n1 n2 result = 1 1 result n = int(input()) int(input()) n n1 = 1 1 n1 n2 = 1 1 n2 result = n1 + n2 n1 + n2 result
n = int(input())
n1 = 1
n2 = 1
result = 0
if n < 2:
    result = 1
else:
    for i in range(n-1):
        result = n1 + n2
        n2 = n1
        n1 = result
print(result)
