n = int(input())
DP = [None] * (n + 1)  # 計算結果を保存する配列
DP[0] = 1  # 定義より
DP[1] = 1  # 定義より

def fib(n):
    # フィボナッチ数を2からnまで順に求めていく
    for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
    return DP[n]

print(fib(n))
 n = int(input()) n int(input()) int input() input DP = [None] * (n + 1) DP [None] * (n + 1) [None] None n + 1 n 1 DP[0] = 1 DP[0] DP 0 1 DP[1] = 1 DP[1] DP 1 1 def fib(n):
    # フィボナッチ数を2からnまで順に求めていく
    for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
    return DP[n] fib for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
     i range(2, n + 1) range 2 n + 1 n 1 DP[i] = DP[i-1] + DP[i-2] DP[i] DP i DP[i-1] + DP[i-2] DP[i-1] DP i-1 i 1 DP[i-2] DP i-2 i 2 return DP[n] DP[n] DP n n n print(fib(n)) print fib(n) fib n n = int(input()) int(input()) n DP = [None] * (n + 1) [None] * (n + 1) DP def fib(n):
    # フィボナッチ数を2からnまで順に求めていく
    for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
    return DP[n] def fib(n):
    # フィボナッチ数を2からnまで順に求めていく
    for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
    return DP[n] fib
n = int(input())
DP = [None] * (n + 1)  # 計算結果を保存する配列
DP[0] = 1  # 定義より
DP[1] = 1  # 定義より

def fib(n):
    # フィボナッチ数を2からnまで順に求めていく
    for i in range(2, n + 1):
        DP[i] = DP[i-1] + DP[i-2]
    return DP[n]

print(fib(n))

