백준 11726 : 2xn타일링

#include <iostream>

using namespace std;
int memo[1000] = { 0,1,2,3 };

int main() {
int n; cin >> n;
for (int i = 3; i <= n; i++) 
memo[i] = (memo[i - 1] + memo[i - 2]) % 10007;
cout << memo[n];
return 0;
}
피보나치수열이랑 점화식이 똑같은데, 그것도 알았는데 틀렸다고 뜨길래, 엉뚱한 점화식을 세워서 2시간 정도 삽질하다가 답을 봤다.  
틀린 이유는 숫자가 커지면 10007로 나눠주라고 지시문에 있었는데 , 하지않았다. 
이걸로 두시간을 날린 내 자신에게 너무 미안한 마음이 든다.