Coding Test - cpp/DP
[백준 13301: 타일 장식물] - C++
에드윈H
2021. 2. 17. 12:22
13301번: 타일 장식물
대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개
www.acmicpc.net
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
long long dp[81] = { 0 };
dp[1] = 4;
dp[2] = 6;
dp[3] = 10;
dp[4] = 16;
for (int i = 5; i <= n; i++)
{
dp[i] = dp[i - 1] + dp[i-2];
}
cout << dp[n] << endl;
return 0;
}