[백준] 11726번 2 * n 타일링 (C++)

문제제

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

풀이

점화식

- dp[i] = dp[i - 1] + dp[i - 2]

#include <iostream>

using namespace std;

int dp[1001] = { 0, };
int main() {
	int n;
	cin >> n;
	
	dp[1] = 1;
	dp[2] = 2;

	for (int i = 3; i <= n; i++) {
		dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
	}
	
	cout << dp[n];

	return 0;
}