프로그래머스 레벨2 피보나치의 수 (JAVA)

피보나치..의수 ㅋㅋ

 

프로그래머스 레벨2 피보나치의 수를 풀었다..

 

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

코딩테스트 연습 - 피보나치 수

 

 

모든 코드는 GitHub 에 올려놓았다.

 

문제는 어렵지 않다..

 

근데 %로 나눌 때 내가 실수로 1234567을 써야 하는데

124567로 잘못 적어서 시간이 소요된 거 말곤..

 

풀이는 2개가 있다..

 

일단 재귀..

 

 

class Solution {
    public int solution(int n) {
        return recursive(0,1, n);
    }

    public int recursive(int f1, int f2 , int n ) {

        int f = (f1 +  f2) % 1234567;

        if(n == 2) {
            return f;
        }

        return recursive(f2, f, n -1);
    }


}

 

두 번째 풀이

 

class Solution {
    public int solution(int n) {
        int[] fArr = new int[n + 1];

        fArr[0] = 0; // F(0) = 0;
        fArr[1] = 1; // F(1) = 1;

        for(int i=2; i<fArr.length; i++) {
            fArr[i] = (fArr[i -1] + fArr[i - 2]) % 1234567;
        }

        return fArr[n];
    }


}

 

크게 어려운 문제는 아니었다..