n=int(input())
F=[None for i in range(n+1)]
F[0],F[1]=1,1
for i in range(2,n+1):
    F[i]=F[i-2]+F[i-1]

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

answer=F[n]
print(answer)
