11727

11727

---

풀이 코드

#include <iostream>
using namespace std;

// 11727

int main(){
	int width;
    int tile[1001];

	cin >> width;
	
    tile[1] = 1;
    tile[2] = 3;
	
    for (int i = 3; i <= width; i++) {
        tile[i] = (tile[i - 1] + 2 * tile[i - 2]) % 10007;
    }

	cout << tile[width] << endl;
	
}

 

해설

이전의 11726  번 문제와 동일하다. 그저 점화식이 $$ a_n = a_(n-1) + a_(n-2) * 2 $$ 로 바뀌었을 뿐이다.