N = int(eval(input()))



dp = [0]*87

dp[0],dp[1] = 2,1



for i in range(2,87):

    dp[i] = dp[i-1]+dp[i-2]



print((dp[N]))
# atcoder : python3 (3.4.3)

import sys

input = sys.stdin.readline

sys.setrecursionlimit(10**6)

mod = 10**9+7



# main

N = int(eval(input()))



num = [2,1]

for i in range(N):

    num.append(num[-2]+num[-1])



print((num[N]))
N = int(eval(input()))
dp = [0] * 87
dp[0], dp[1] = 2, 1
for i in range(2, 87):
    dp[i] = dp[i - 1] + dp[i - 2]
print((dp[N]))

# atcoder : python3 (3.4.3)
import sys

input = sys.stdin.readline
sys.setrecursionlimit(10**6)
mod = 10**9 + 7
# main
N = int(eval(input()))
num = [2, 1]
for i in range(N):
    num.append(num[-2] + num[-1])
print((num[N]))

+# atcoder : python3 (3.4.3) +import sys + +input = sys.stdin.readline +sys.setrecursionlimit(10**6) +mod = 10**9 + 7 +# main -dp = [0] * 87 -dp[0], dp[1] = 2, 1 -for i in range(2, 87): -    dp[i] = dp[i - 1] + dp[i - 2] -print((dp[N])) +num = [2, 1] +for i in range(N): +    num.append(num[-2] + num[-1]) +print((num[N]))