[백준 13301] 타일 장식물

문제출처: https://www.acmicpc.net/problem/13301

풀이

피보나치 수열+ 규칙찾기 문제입니다.

시작인덱스를 0으로 잡으면 N번째 수는 arr[n-1]이고, 이 것을 이용해 둘레를 구해보면

n번째 수*2+ (n번째 수+n-1번째 수)*2가 됩니다.

코드

#include<iostream>
using namespace std;
long long arr[81];
 
int main()
{
    arr[0] = 1;
    arr[1] = 1;
    for (int i = 2; i < 80; i++)
        arr[i] = arr[i - 1] + arr[i - 2];
    int n;
    cin >> n;
    cout << arr[n - 1] * 2 + (arr[n - 1] + arr[n-2]) * 2 << endl;
 
}

결과