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

풀이과정

---

Dynamic Programming을 사용한다.

점화식을 구하면

1.f(1)일 때 1가지 방법이 있다.

 

2.f(2)일 때 2가지 방법이 있다.

 

 

3. n이 2보다 클 때 f(n)일 때, f(n) = f(n-1) + f(n-2)

 

코드

---

#include <iostream>
using namespace std;

int main()
{
	int d[1001] = { 0, };
	int iInput = 0;

	d[1] = 1;
	d[2] = 2;
	cin >> iInput;
	for (int i = 3; i <= iInput; ++i)
	{
		d[i] = (d[i - 1] + d[i - 2]) % 10007;
	}
	cout << d[iInput] << endl;
	return 0;
}