C++ 11726 2xn 타일링

#include<iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
 
int main()
{
    int n; cin >> n;
    int dp[1001] = { 0 };
    dp[1] = 1 %10007;
    dp[2] = 2 % 10007;
        for (int i = 3; i <= n; i++)
            dp[i] = (dp[i - 1]  + dp[i - 2]) % 10007;
        cout << dp[n] % 10007 << "\n";
    return 0;
}
 

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

11726번: 2×n 타일링