n = int(input())

def fib(n):
 if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b

print(fib(n)) n = int(input()) n int(input()) int input() input def fib(n):
 if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b fib if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b n==0 n 0 elif(n==1): return 1
  n==1 n 1 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b n>1 n 1 a,b = 1,1 a 1 b 1 for i in range(n-1):
     a,b = b,a+b
    i range(n-1) range n-1 n 1 a,b = b,a+b a b b a+b a b return b b n n print(fib(n)) print fib(n) fib n n = int(input()) int(input()) n def fib(n):
 if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b def fib(n):
 if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b fib
n = int(input())

def fib(n):
 if(n==0): return 1
 elif(n==1): return 1
 elif(n>1):
   a,b = 1,1
   for i in range(n-1):
     a,b = b,a+b
   return b

print(fib(n))
