문제링크

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

구현방법

피보나치를 구할 때 그값을 재귀를 통해서도 구할 수 있지만 다이나믹 프로그래밍을 통해서 메모제이션으로 실행속도를 낮췄습니다.

구현알고리즘

다이나믹 프로그래밍

CODE

class Solution {
    public int solution(int n)
    {
        int dp[] = new int[100001];

        dp[0] = 0;
        dp[1] = 1;
        for(int idx = 2; idx <=n;idx++){
            dp[idx] = (dp[idx-2] + dp[idx-1]) %1234567;
        }




        return dp[n]%1234567;


    }

}