20171004_11726_2xn타일링

#include <iostream> using namespace std; int main() {     int DP[1001]={0,};     int N=0;     DP[1]=1;     DP[2]=2;          cin >> N;          for(int i=3; i <= N ; i++)     {         DP[i]=(DP[i-1]+DP[i-2])%10007;        }          cout << DP[N];     return 0; }

1. 왜 cin << DP[N]/10007; 은 안되는지?

2. i<=N인 이유는 DP[i-1]이 아닌 DP[i] 이기 때문

3.점화식 찾기!