n = int(input())

fib = []
ans = 0
for i in range(n+1):
    if i == 0 or i == 1:
        ans = 1
        fib.append(ans)
    else:
        ans = fib[i-1] + fib[i-2]
        fib.append(ans)

print(ans) n = int(input()) n int(input()) int input() input fib = [] fib [] ans = 0 ans 0 for i in range(n+1):
    if i == 0 or i == 1:
        ans = 1
        fib.append(ans)
    else:
        ans = fib[i-1] + fib[i-2]
        fib.append(ans) i range(n+1) range n+1 n 1 if i == 0 or i == 1:
        ans = 1
        fib.append(ans)
    else:
        ans = fib[i-1] + fib[i-2]
        fib.append(ans) i == 0 or i == 1 i == 0 i 0 i == 1 i 1 ans = 1 ans 1 fib.append(ans) fib.append fib append ans ans = fib[i-1] + fib[i-2] ans fib[i-1] + fib[i-2] fib[i-1] fib i-1 i 1 fib[i-2] fib i-2 i 2 fib.append(ans) fib.append fib append ans print(ans) print ans ans = 1 1 ans n = int(input()) int(input()) n ans = 0 0 ans ans = fib[i-1] + fib[i-2] fib[i-1] + fib[i-2] ans fib = [] [] fib
n = int(input())

fib = []
ans = 0
for i in range(n+1):
    if i == 0 or i == 1:
        ans = 1
        fib.append(ans)
    else:
        ans = fib[i-1] + fib[i-2]
        fib.append(ans)

print(ans)
