[백준 C++] 11727 : 2×n 타일링 2

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

이전 글과 마찬가지로 규칙을 찾았다.

 

N이 1일때 1, 2일때엔 3, 3일때엔 5, 4일때엔 11..

짝수일 때에는 전 수의 2배 + 1, 홀수일 때에는 전 수의 2배 - 1로 되어 이 식을 적용하였다.

---

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> list;
	int n;
	cin >> n;

	list.push_back(0);
	list.push_back(1);
	
	for (int i = 2; i <= n; i++)
	{
		if (i % 2 == 0)
			list.push_back(((list[i - 1] * 2) + 1) % 10007);
		else
			list.push_back(((list[i - 1] * 2) - 1) % 10007);
	}

	cout << list[n] << endl;

	return 0;
}