N = int(input())
x = [0]*(N+1)
def fibo(n):
    if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n]
print(fibo(N)) N = int(input()) N int(input()) int input() input x = [0]*(N+1) x [0]*(N+1) [0] 0 N+1 N 1 def fibo(n):
    if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n] fibo if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n] n ==0 or n==1 n ==0 n 0 n==1 n 1 return 1 1 if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n] x[n] != 0 x[n] x n 0 return x[n] x[n] x n x[n] = fibo(n-1)+fibo(n-2) x[n] x n fibo(n-1)+fibo(n-2) fibo(n-1) fibo n-1 n 1 fibo(n-2) fibo n-2 n 2 return x[n] x[n] x n n n print(fibo(N)) print fibo(N) fibo N x = [0]*(N+1) [0]*(N+1) x N = int(input()) int(input()) N def fibo(n):
    if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n] def fibo(n):
    if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n] fibo
N = int(input())
x = [0]*(N+1)
def fibo(n):
    if n ==0 or n==1:
        return 1
    else:
        if x[n] != 0:
            return x[n]
        else:
            x[n] = fibo(n-1)+fibo(n-2)
            return x[n]
print(fibo(N))
