Coding Test - cpp/DP
[백준 9461: 파도반 수열] - C++
에드윈H
2021. 2. 2. 15:07
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
#include<iostream>
using namespace std;
long long arr[101];
int main()
{
int total;
cin >> total;
for (int index = 0; index < total; index++)
{
int n;
cin >> n;
arr[1] = 1;
arr[2] = 1;
arr[3] = 1;
for (int i = 4; i <= n; i++)
{
if (arr[i] != 0)
{
continue;
}
arr[i] = arr[i - 2] + arr[i - 3];
}
cout << arr[n] << endl;
}
return 0;
}