[프로그래머스] Lv.2 피보나치 수

 

 

[문제]

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

프로그래머스

 

 

[소스 코드]

class Solution {
    public int solution(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        int cnt = 1, a = 0,b = 1;
        while(cnt<n){
            int tmp = (a+b) % 1234567;
            a = b;
            b = tmp;
            cnt++;
        }
        return b;
    }
}