n = int(input())
l = [0 for _ in range(10**4)]
def fib(n):
    if n==0:
      l[0]=1
      return 1
    if n==1:
      l[1]=1
      return 1
    if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
    
print(fib(n)) n = int(input()) n int(input()) int input() input 0 for _ in range(10**4) for _ in range(10**4) _ range(10**4) range 10**4 10 4 for _ in range(10**4) 0 l = [0 for _ in range(10**4)] l [0 for _ in range(10**4)] def fib(n):
    if n==0:
      l[0]=1
      return 1
    if n==1:
      l[1]=1
      return 1
    if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
     fib if n==0:
      l[0]=1
      return 1
     n==0 n 0 l[0]=1 l[0] l 0 1 return 1 1 if n==1:
      l[1]=1
      return 1
     n==1 n 1 l[1]=1 l[1] l 1 1 return 1 1 if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
     l[n]!=0 l[n] l n 0 return l[n] l[n] l n l[n]=fib(n-1)+fib(n-2) l[n] l n fib(n-1)+fib(n-2) fib(n-1) fib n-1 n 1 fib(n-2) fib n-2 n 2 return fib(n-1)+fib(n-2) fib(n-1)+fib(n-2) fib(n-1) fib n-1 n 1 fib(n-2) fib n-2 n 2 n n print(fib(n)) print fib(n) fib n n = int(input()) int(input()) n l = [0 for _ in range(10**4)] [0 for _ in range(10**4)] l def fib(n):
    if n==0:
      l[0]=1
      return 1
    if n==1:
      l[1]=1
      return 1
    if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
     def fib(n):
    if n==0:
      l[0]=1
      return 1
    if n==1:
      l[1]=1
      return 1
    if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
     fib
n = int(input())
l = [0 for _ in range(10**4)]
def fib(n):
    if n==0:
      l[0]=1
      return 1
    if n==1:
      l[1]=1
      return 1
    if l[n]!=0:
      return l[n]
    else:
      l[n]=fib(n-1)+fib(n-2)
      return fib(n-1)+fib(n-2)
    
print(fib(n))
