[Swift] 피보나치 수

[문제]

코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

[문제 풀이]

피보나치 수를 구하는 문제이다.

주의해야 할 점은 재귀를 사용해서 풀게 될 경우 시간초과가 날 수 있기에 반복문을 사용해서 DP를 이용해 풀어야 한다는 것이다.

[회고]

.

[코드]

func solution(_ n:Int) -> Int {
    var answer:Int = 0
    var arr = Array(repeating: 0, count: 100001)
    arr[0] = 0
    arr[1] = 1
    
    for i in stride(from: 2, through:n, by:1) {
        arr[i] = (arr[i - 1] + arr[i - 2]) % 1234567
    }
    
    answer = arr[n]
    
    return answer
}