2024.06.10 TIL 코트카타 78번(피보나치수)

    fun solution(n: Int): Int {
        val fibonacci = IntArray(n+1)

        fibonacci[0] = 0
        fibonacci[1] = 1

        for(fibonacciIndex in 2..n) {
            fibonacci[fibonacciIndex] = (fibonacci[fibonacciIndex-2] + fibonacci[fibonacciIndex-1]) % 1234567
        }

        return fibonacci[n]
    }

 

풀이 과정

- 현재 값 = 이전 + 2개전

- n까지 반복문