프로그래머스 - 피보나치 수 (JAVA)

---

유명한 피보나치문제다

재귀문제로 풀면 시간초과가 나서 

dp로 풀었다

 

class Solution {
   public static int solution(int n) {

       if(n == 1 || n == 2){
            return 1;
        }

        int[] fibo = new int[n+1];
        fibo[1] = 1;
        fibo[2] = 1;
        for(int i = 3; i <= n; i++){
            fibo[i] = (fibo[i-1] + fibo[i-2]) % 1234567;
        }

        return fibo[n];
   }
}