[프로그래머스] 피보나치 수(Kotlin)

[프로그래머스] 피보나치 수(Kotlin)

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

풀이

class Solution {
    fun solution(n: Int): Int {
        val MOD = 1234567
        
        var N = 2
        var f1 = 0
        var f2 = 1
        var f3 = 1
        while(N < n){
            f1 = f2 % MOD
            f2 = f3 % MOD
            f3 = (f1 + f2) % MOD
            N++
        }
        return f3
    }
}