n = input()

if n == 0:
    print(1)
elif n == 1:
    print(1)
else:
    fib = [0 for i in range(n + 1)]

    fib[0] = 1
    fib[1] = 1

    for i in range(2, n + 1):
        fib[i] = fib[i - 1] + fib[i - 2]

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

    fib[0] = 1
    fib[1] = 1

    for i in range(2, n + 1):
        fib[i] = fib[i - 1] + fib[i - 2]

    print(fib[n]) n == 0 n 0 print(1) print 1 elif n == 1:
    print(1) n == 1 n 1 print(1) print 1 0 for i in range(n + 1) for i in range(n + 1) i range(n + 1) range n + 1 n 1 for i in range(n + 1) 0 fib = [0 for i in range(n + 1)] fib [0 for i in range(n + 1)] fib[0] = 1 fib[0] fib 0 1 fib[1] = 1 fib[1] fib 1 1 for i in range(2, n + 1):
        fib[i] = fib[i - 1] + fib[i - 2]

     i range(2, n + 1) range 2 n + 1 n 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[n]) print fib[n] fib n n = input() input() n fib = [0 for i in range(n + 1)] [0 for i in range(n + 1)] fib
n = input()

if n == 0:
    print(1)
elif n == 1:
    print(1)
else:
    fib = [0 for i in range(n + 1)]

    fib[0] = 1
    fib[1] = 1

    for i in range(2, n + 1):
        fib[i] = fib[i - 1] + fib[i - 2]

    print(fib[n])