[C++]연습문제2 x n 타일링(프로그래머스 3레벨)

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int n) 
{
    vector<int> vecArr(2);
    vecArr[0] = 1;
    vecArr[1] = 1;
 
    for (int i = 2; i <= n; ++i)
    {
        vecArr.push_back((vecArr[i - 1] + vecArr[i - 2]) % 1000000007);
    }
 
    return vecArr[n];
}

문제의 답은 피보나치수열이었기에 기록하면서 푸는 DP를 사용했다.