TLI/코드카타
2024.06.10 TIL 코트카타 78번(피보나치수)
jaeseonyoo
2024. 6. 10. 22:16
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까지 반복문