n = int(input())

A = []
A.append(1)
A.append(1)

if n>1:
    for i in range(n-1):
        A.append(A[i]+A[i+1])

print(A[n]) n = int(input()) n int(input()) int input() input A = [] A [] A.append(1) A.append A append 1 A.append(1) A.append A append 1 if n>1:
    for i in range(n-1):
        A.append(A[i]+A[i+1]) n>1 n 1 for i in range(n-1):
        A.append(A[i]+A[i+1]) i range(n-1) range n-1 n 1 A.append(A[i]+A[i+1]) A.append A append A[i]+A[i+1] A[i] A i A[i+1] A i+1 i 1 print(A[n]) print A[n] A n n = int(input()) int(input()) n A = [] [] A
n = int(input())

A = []
A.append(1)
A.append(1)

if n>1:
    for i in range(n-1):
        A.append(A[i]+A[i+1])

print(A[n])
