백준 11726번 C++

#include <iostream>

#include <algorithm>

using namespace std;

int m;

int shape[1001];

int binarynum() {

shape[1] = 1;

shape[2] = 2;

for (int i = 3; i <= m; i++) {

shape[i] = (shape[i - 1] + shape[i - 2])%10007;

}

return shape[m];

}

int main(void) {

cin >> m;

cout << binarynum();

}