リンク

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

質問する

2×n矩形は1×2, 2×第1課×2つのタイルで充填された数を求めるプログラムを作成してください.
下図2×17長方形の一例を塗りつぶします.

入力

最初の行はnです.(1 ≤ n ≤ 1,000)

しゅつりょく

1行目2×n矩形を充填する方法数を10007で割った後、残りを出力する.

に答える

import java.util.*;

public class boj_11727 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        int[] arr = new int[1001]; //런타임 에러 나지 않도록

        arr[1] = 1;
        arr[2] = 3;

        for (int i = 3; i <= n; i++){
            arr[i] = (arr[i - 1] + arr[i - 2] * 2) % 10007;
        }
        System.out.println(arr[n]);
    }
}

説明:

このコセットの本の問題と同じように、すぐに解くことができます.

リファレンス