[프로그래머스] 2 X N 타일링 / JAVA

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

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