프로그래머스 12902 3 x n 타일링

1 개요

프로그래머스 12902 3 x n 타일링

• 프로그래머스 12902번 문제
• 프로그래머스 Lv. 2.7

2 C++

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    if(n%2 == 1) return 0;
    long answer=0, sum=3, prev=3;
    for (int i=2; i<n; i+=2) {
        answer = (prev+sum*2+2) % 1000000007;
        prev = answer;
        sum += answer;
    }
    return answer;
}