[プログラマー](Java)-2 xnタイル

質問リンク

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

問題を解く

たまにdp問題はフィボナッチ数列のようですか?だからフィボナッチ数列で近づくと、時には解けてしまう.多分分かっていますが、正確な原理を知らないことが多いです.
だから、この部分に悩んだことがあるような、きちんと整理されたブログリンクを書きたいと思います.
https://kosaf04pyh.tistory.com/222

コード#コード#

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