백준 2193번: 이친수 #Python

N = int(input())

dp = [0, 1, 1] + ([0] * (N - 2))

for i in range(3, N + 1):
    dp[i] = dp[i - 1] + dp[i - 2]

print(dp[N])