[백준] 9461번 파도반 수열 C++

semi·2022년 10월 4일
0

coding test

목록 보기
43/57

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

#include <iostream>

using namespace std;

long long dp[105] = { 0 };

long long DP(int N)
{
	for (int i = 4; i <= N; i++)
	{
		dp[i] = dp[i - 2] + dp[i - 3];
	}
	return dp[N];
}

int main(void)
{
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	int T, N;
	cin >> T;
	dp[1] = 1;
	dp[2] = 1;
	dp[3] = 1;

	while (T--)
	{
		cin >> N;
		cout << DP(N) << "\n";
	}
	return 0;
}

0개의 댓글