Solution.java

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

DP 문제인것같은데 풀이가 떠오르지 않는다.

다음에 다시 도전해봐야겠다.

---

규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다.

알고보니 나머지 연산을 안해주고있었다..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges