[백준] 11727번 : 2xn 타일링 2 - C#

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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        int[] num=new int[1002];
        num[1]=1;
        num[2]=3;
        for(int i=3;i<=n;i++){
            num[i]=(num[i-1]+2*num[i-2])%10007;
        }
        Console.Write(num[n]);
    }
}