프로그래머스_타일 장식물

https://programmers.co.kr/learn/courses/30/lessons/43104

코딩테스트 연습 - 타일 장식물 | 프로그래머스

간단한 DP 문제였다.

다음 타일의 크기를 구하는 과정은 피보나치 수열이었고,

전체 둘레를 구하는 과정은 타일이 그려지는 패턴을 보고 직관으로 파악하였다.

#include <string>
#include <vector>

using namespace std;

long long solution(int N) {
    long long answer = 0;
    vector<long long> v(N+1);
    
    // 1~n까지 반복
    v[1]=1,v[2]=1; // 초기화
    for(int i=3;i<=N;i++){
        v[i] = v[i-1]+v[i-2]; // DP
    }
    
    // 둘레 계산 (N 번째 정사각형 둘레 + N-1번째 정사각형의 둘레 반)
    answer += ((4 * v[N]) + (2*v[N-1])) ;
    
    return answer;
}