백준 - 2749 피보나치 수 3

백준 2749 피보나치 수 3

문제 : https://www.acmicpc.net/problem/2749

Swift :

var arr = Array(repeating: 0, count: 1_500_001)
arr[0] = 0
arr[1] = 1
for i in 2...1_500_000{
    arr[i] = (arr[i-1] + arr[i-2])%1_000_000
}
let n = Int(readLine()!)!
print(arr[n%1_500_000])