n = int(input())
p = [1,1]

if n <= 1:
    print (1)
    exit (0)

for i in range(2,n+1):
    p.append(p[i-2] + p[i-1])

print (p[n]) n = int(input()) n int(input()) int input() input p = [1,1] p [1,1] 1 1 if n <= 1:
    print (1)
    exit (0) n <= 1 n 1 print (1) print 1 exit (0) exit 0 for i in range(2,n+1):
    p.append(p[i-2] + p[i-1]) i range(2,n+1) range 2 n+1 n 1 p.append(p[i-2] + p[i-1]) p.append p append p[i-2] + p[i-1] p[i-2] p i-2 i 2 p[i-1] p i-1 i 1 print (p[n]) print p[n] p n p = [1,1] [1,1] p n = int(input()) int(input()) n
n = int(input())
p = [1,1]

if n <= 1:
    print (1)
    exit (0)

for i in range(2,n+1):
    p.append(p[i-2] + p[i-1])

print (p[n])
