N = int(input())
A = [0]*(N+1)
if N == 0 or N == 1:
    print(1)
else:
    A[0] = 1
    A[1] = 1
    for i in range(2, N+1):
        A[i] = A[i-1] + A[i-2]
    print(A[N]) N = int(input()) N int(input()) int input() input A = [0]*(N+1) A [0]*(N+1) [0] 0 N+1 N 1 if N == 0 or N == 1:
    print(1)
else:
    A[0] = 1
    A[1] = 1
    for i in range(2, N+1):
        A[i] = A[i-1] + A[i-2]
    print(A[N]) N == 0 or N == 1 N == 0 N 0 N == 1 N 1 print(1) print 1 A[0] = 1 A[0] A 0 1 A[1] = 1 A[1] A 1 1 for i in range(2, N+1):
        A[i] = A[i-1] + A[i-2]
     i range(2, N+1) range 2 N+1 N 1 A[i] = A[i-1] + A[i-2] A[i] A i A[i-1] + A[i-2] A[i-1] A i-1 i 1 A[i-2] A i-2 i 2 print(A[N]) print A[N] A N N = int(input()) int(input()) N A = [0]*(N+1) [0]*(N+1) A
N = int(input())
A = [0]*(N+1)
if N == 0 or N == 1:
    print(1)
else:
    A[0] = 1
    A[1] = 1
    for i in range(2, N+1):
        A[i] = A[i-1] + A[i-2]
    print(A[N])
