answer_list = [1, 1] + [None] * 43

def fib(num):
    ans = answer_list[num]
    if ans:
        return ans
    ans = fib(num - 1) + fib(num - 2)
    answer_list[num] = ans
    return ans


n = int(input())

print(fib(n)) answer_list = [1, 1] + [None] * 43 answer_list [1, 1] + [None] * 43 [1, 1] 1 1 [None] * 43 [None] None 43 def fib(num):
    ans = answer_list[num]
    if ans:
        return ans
    ans = fib(num - 1) + fib(num - 2)
    answer_list[num] = ans
    return ans fib ans = answer_list[num] ans answer_list[num] answer_list num if ans:
        return ans
     ans return ans ans ans = fib(num - 1) + fib(num - 2) ans fib(num - 1) + fib(num - 2) fib(num - 1) fib num - 1 num 1 fib(num - 2) fib num - 2 num 2 answer_list[num] = ans answer_list[num] answer_list num ans return ans ans num num n = int(input()) n int(input()) int input() input print(fib(n)) print fib(n) fib n n = int(input()) int(input()) n def fib(num):
    ans = answer_list[num]
    if ans:
        return ans
    ans = fib(num - 1) + fib(num - 2)
    answer_list[num] = ans
    return ans def fib(num):
    ans = answer_list[num]
    if ans:
        return ans
    ans = fib(num - 1) + fib(num - 2)
    answer_list[num] = ans
    return ans fib answer_list = [1, 1] + [None] * 43 [1, 1] + [None] * 43 answer_list
answer_list = [1, 1] + [None] * 43

def fib(num):
    ans = answer_list[num]
    if ans:
        return ans
    ans = fib(num - 1) + fib(num - 2)
    answer_list[num] = ans
    return ans


n = int(input())

print(fib(n))