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

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43104

프로그래머스

 

 문제 설명   

 

타일 장식물을 구성하는 정사격형 타일을 한변의 길이를 1->1->2->3->5->8 로 추가(피보나치)

N이주어졌을때 N개의 타일로 구성된 직사각형 둘레를 구하면됨 

 

 

 알고리즘 

 피보나치 이용 한 DP 주의사항 N이 커지면 int형을 초과하므로 long long 형으로 배열과 answer을 선언 .. 

 

 코드 

#include <string>
#include <vector>
 
using namespace std;
 
long long arr[100];
 
long long func(int n) {
 
    //종료부
    if (n == 1) {
        return 4;
    }
    if (n == 2)
        return 6;
 
    //메모리제이션
    if (arr[n] != 0)return arr[n];
 
    arr[n] = func(n - 1) + func(n - 2);
    return arr[n];
}
 
 
long long solution(int N) {
 
    long long answer = 0;
    answer = func(N);
    return answer;
 
}