문제 링크 (opens new window)

풀이

1. DP풀이
2. DP 테이블 크기 계산을 어떻게 해야할지?

import Foundation

let N = Int(readLine()!)!
var dp: [Int] = .init(repeating: 0, count: 200)

dp[0] = 0
dp[1] = 1
if N == 0{
    print(0)
    exit(0)
} else if N == 1 {
    print(1)
    exit(0)
}
for i in 2...N {
    dp[i] = dp[i-2] + dp[i-1]
}
print(dp[N])