백준알고리즘 11727번 2×n 타일링 2

백준알고리즘

https://www.acmicpc.net/problem/11727

그림을 그려 식을 구하는데 한참 걸렸다.

array[i] = (array[i - 1] + (array[i - 2] * 2)) % 10007;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input = Integer.parseInt(scan.nextLine().trim());
        
        long array[] = new long[input + 1];
        array[0] = 1;
        array[1] = 1;
        
        if(input == 0 || input == 1) {
            System.out.println(1);
            
            return ;
        }
                
        for(int i=2; i <= input; i++) {
            array[i] = (array[i - 1] + (array[i - 2] * 2)) % 10007;
        }
        
        System.out.println(array[input]);
        
        scan.close();
        
    }
}