[백준] 11726 2×n 타일링 c++

2 x 1 개일때 경우의 수 

2 x 2 개일때 경우의 수 

2 x 3 개일때 경우의 수 

2 x 4 개일때 경우의 수 

각각 한번씩 다 그려보고 갯수를 세어보고 점화식을 세우면 정답이 쉽게 나온다. 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
unsigned long long int arr[100001];
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, m;
	cin >> n ;
	arr[0] = 1;
	arr[1] = 2;
	for (int i = 2; i <= n+1; i++) {
		arr[i] =( arr[i - 2] + arr[i - 1])%10007;
		
	}
	cout << arr[n - 1];
	
	
}