알고리즘/BaekJoon

[c++] 9461번 : 파도반 수열

__jhp_+ 2022. 9. 2. 15:56

https://www.acmicpc.net/problem/9461

 

9461번: 파도반 수열

오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의

www.acmicpc.net

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	long long P[101] = { 0ll, 1ll, 1ll, 1ll, 2ll, 2ll};
	int T, N;
	for (int i = 6; i < 101; ++i)
	{
		P[i] = P[i - 1] + P[i - 5];
	}

	cin >> T;
	for (int i = 0; i < T; ++i)
	{
		cin >> N;
		cout << P[N] << '\n';
	}

	return 0;
}