피보나치 수

피보나치 수

 

 

 문제 설명

 

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

 

 

 나의 풀이

 

처음에는 다이나믹 프로그래밍의 바텀업 방식으로 피보나치 수를 만들어서 리턴해줘서 풀었다.

하지만 특정 인덱스가 지나면서 Int의 값이 너무 커지게되면서 오류가 나게 된다. 그래서 배열에 값을 저장할 때 나머지 연산을 한 상태를 넣어줌으로써 작은 값을 유지하면서 값을 넣을 수 있었다.

 

func solution(_ n:Int) -> Int {
    var arr: [Int] = [Int](repeating: 0, count: n+1)
    arr[1] = 1
    
    for i in 2..<n+1 {
        arr[i] = ((arr[i-1] + arr[i-2]) % 1234567)
    }
    
    return arr[n]
}