백준 - 2193 : 이친수 (S3)

1N = int(input())
2dp = [1]*N
3for i in range(2, N):
4    dp[i] = dp[i-2]+dp[i-1]
5print (dp[N-1])