2*n 타일링

programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;


int solution(int n) {
    int answer = 0;
    int arr[60005];
    arr[0]=0;
    arr[1]=1;
    arr[2]=2;
    for(int i=3; i<=n; i++){
        arr[i] = (arr[i-1]+arr[i-2])%1000000007;
    }
    answer = arr[n];
    return answer;
}