#include <string>
#include <vector>
using namespace std;
const int MAX = 81;
long long solution(int N) {
long long answer = 0;
long long tile[MAX];
tile[1] = tile[2] = 1;
for (int i = 3; i <= N; i++) {
tile[i] = tile[i - 1] + tile[i - 2];
if(i==N)
answer = tile[i] * 2 + 2 * (tile[i - 1] + tile[i]);
}
return answer;
}
프로그래머스