def fibonacci(i, num_list):
    if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1]

n = int(input()) + 1
num_list = [0 for i in range(n)]
for i in range(n):
    fibonacci(i, num_list)
print(num_list[-1])

 def fibonacci(i, num_list):
    if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1] fibonacci if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1] i == 0 or i == 1 i == 0 i 0 i == 1 i 1 num_list[i] = 1 num_list[i] num_list i 1 num_list[i] = num_list[i-2] + num_list[i-1] num_list[i] num_list i num_list[i-2] + num_list[i-1] num_list[i-2] num_list i-2 i 2 num_list[i-1] num_list i-1 i 1 i i num_list num_list n = int(input()) + 1 n int(input()) + 1 int(input()) int input() input 1 0 for i in range(n) for i in range(n) i range(n) range n for i in range(n) 0 num_list = [0 for i in range(n)] num_list [0 for i in range(n)] for i in range(n):
    fibonacci(i, num_list) i range(n) range n fibonacci(i, num_list) fibonacci i num_list print(num_list[-1]) print num_list[-1] num_list -1 n = int(input()) + 1 int(input()) + 1 n num_list = [0 for i in range(n)] [0 for i in range(n)] num_list def fibonacci(i, num_list):
    if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1] def fibonacci(i, num_list):
    if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1] fibonacci
def fibonacci(i, num_list):
    if i == 0 or i == 1:
        num_list[i] = 1
    else:
        num_list[i] = num_list[i-2] + num_list[i-1]

n = int(input()) + 1
num_list = [0 for i in range(n)]
for i in range(n):
    fibonacci(i, num_list)
print(num_list[-1])


