target = int(input()) + 1
fib = [0 for n in range(target + 1)]
for i in range(target + 1):
    if i == 0:
        continue
    elif i == 1:
        fib[i] = 1
    else:
        fib[i] = fib[i - 1] + fib[i - 2]
print(fib[target]) target = int(input()) + 1 target int(input()) + 1 int(input()) int input() input 1 0 for n in range(target + 1) for n in range(target + 1) n range(target + 1) range target + 1 target 1 for n in range(target + 1) 0 fib = [0 for n in range(target + 1)] fib [0 for n in range(target + 1)] for i in range(target + 1):
    if i == 0:
        continue
    elif i == 1:
        fib[i] = 1
    else:
        fib[i] = fib[i - 1] + fib[i - 2] i range(target + 1) range target + 1 target 1 if i == 0:
        continue
    elif i == 1:
        fib[i] = 1
    else:
        fib[i] = fib[i - 1] + fib[i - 2] i == 0 i 0 continue elif i == 1:
        fib[i] = 1
     i == 1 i 1 fib[i] = 1 fib[i] fib i 1 fib[i] = fib[i - 1] + fib[i - 2] fib[i] fib i fib[i - 1] + fib[i - 2] fib[i - 1] fib i - 1 i 1 fib[i - 2] fib i - 2 i 2 print(fib[target]) print fib[target] fib target target = int(input()) + 1 int(input()) + 1 target fib = [0 for n in range(target + 1)] [0 for n in range(target + 1)] fib
target = int(input()) + 1
fib = [0 for n in range(target + 1)]
for i in range(target + 1):
    if i == 0:
        continue
    elif i == 1:
        fib[i] = 1
    else:
        fib[i] = fib[i - 1] + fib[i - 2]
print(fib[target])