[프로그래머스] LV.2 2*n 타일링 (자바 java)

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

 

2. 풀이

피보나치수열을 dp로 해결

 

3. 코드

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        
        int[] arr = new int[n];
        arr[0] = 1;
        arr[1] = 2;
        
        for (int i = 2; i < n; i++) {
            int num = arr[i - 1] + arr[i - 2];
            arr[i] = num % 1000000007;
        }
        
        return arr[n-1];
    }
}