[Dp] 백준 11726 2xn타일링

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

타일 2개가 가로로 있는 경우, 세로로 한 개 있는 경우 구하면 됩니다.

#include <iostream>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    int mem[10001];
    int n;
    
    cin >> n;
    mem[1] = 1;
    mem[2]= 2;
    for(int i = 3; i <= n; i++){
        mem[i] =  (mem[i-1]+mem[i-2])%10007;
    }
    
    cout << mem[n];
}