[프로그래머스]피보나치 수 -java

1주 1 포스팅을 지키기 위해 뭘 작성하면 좋을까 고민하다 부랴부랴 프로그래머스와 티스토리를 켰다.

다음주엔 정성껏 써야지 ㅎ;

피보나치 수 알고리즘 앞 부분에 위치했던 내용으로 기억하는데 그래서 그런지 쉽게 풀렸다

 

문제 설명

 

 

 

문제 풀이

class Solution {
    
    public int solution(int n) {
        int[] fivo = new int[n+1];
        fivo[0] = 0;
        fivo[1] = 1;
        
        for (int i=2; i<n+1; i++){
            fivo[i] = (fivo[i-1] + fivo[i-2])%1234567;
        }
        
        return fivo[n];
    }
}