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

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

#include<stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int num[1002];
    num[0]=0;
    num[1]=1;
    num[2]=3;
    for(int i=3;i<=n;i++){
        num[i]=(num[i-1]+2*num[i-2])%10007;
    }
    printf("%d",num[n]);
}