[프로그래머스] 프로그래머스 2 × n 타일링 자바 풀이 (LEVEL 2)

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

프로그래머스

나의풀이

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

 이 문제도 피보나치 수열 !!