[lv2] 피보나치 수

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

 

dp 배열이나 재귀를 사용해도 된다.

 

F(n) = F(n-1) + F(n-2) 연산을

 

n-2번 하여 (F(n-1) + F(n-2)) % mod 를 리턴하거나,

n-1번 하여 F(n-1)를 리턴한다.

 

class Solution {
    public int solution(int n) {

        int mod = 1234567;
        int f1 = 1;
        int f2 = 0;
        int tmp = -1;

        for(int i=2; i<n; i++) {
            tmp = f1;
            f1 = (f1 + f2) % mod;
            f2 = tmp;
        }

        return (f1 + f2) % mod;
    }
}