백준 9461번 C++

백준 9461번 파도반 수열

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

9461번: 파도반 수열

정답 코드

#include<iostream>
using namespace std;
unsigned long long p[101] = { 1,1,1,2,2,3,4, };
int t;
unsigned long long find(int a);
int main() {
	cin >> t;
	for (int x = 7; x < 101; x++)
		p[x] = p[x - 2] + p[x - 3];
	for (int x = 0; x < t; x++) {
		int n;
		cin >> n;
		cout << p[n-1] << endl;
	}
}

문제 풀이

n>=7부터 p[n]=p[n-2]+p[n-3]이 성립합니다.
n이 6일때까지는 쉽게 구할 수 있습니다.