n = int(input())

def fb(num):
    a, b = 1, 0
    for i in range(num):
        a, b = a + b, a
    return b

print(fb(n+1)) n = int(input()) n int(input()) int input() input def fb(num):
    a, b = 1, 0
    for i in range(num):
        a, b = a + b, a
    return b fb a, b = 1, 0 a 1 b 0 for i in range(num):
        a, b = a + b, a
     i range(num) range num a, b = a + b, a a a + b a b b a return b b num num print(fb(n+1)) print fb(n+1) fb n+1 n 1 n = int(input()) int(input()) n def fb(num):
    a, b = 1, 0
    for i in range(num):
        a, b = a + b, a
    return b def fb(num):
    a, b = 1, 0
    for i in range(num):
        a, b = a + b, a
    return b fb
n = int(input())

def fb(num):
    a, b = 1, 0
    for i in range(num):
        a, b = a + b, a
    return b

print(fb(n+1))
