[알고리즘C++]2 x n 타일링

오늘의 문제

https://programmers.co.kr/learn/courses/30/lessons/12900#

2 x n 타일링

모범 답안

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int pivo[60001];
    pivo[1] = 1;
    pivo[2] = 2;
    for(int i=3;i<=n;i++){
        pivo[i] = (pivo[i-2]+pivo[i-1])%1000000007;
    }
    return pivo[n]%1000000007;
}

배울 점

• 피보나치라고 생각도 못했다.
• n에 따라 달라지는 결과라면 규칙성을 잘 살펴보도록 하자