BOJ (C/C++) 9461번: 파도반 수열

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

9461번: 파도반 수열

---

코드

#include <stdio.h>
int main() {
	long long int P[101] = { 0,1,1,1,2,2,3 }; // 범위 주의
	int N, T;
	scanf("%d", &T);
	for (int t = 0; t < T; t++) {
		scanf("%d", &N);
		for (int i = 7; i <= N; i++) P[i] = P[i - 1] + P[i - 5];
		printf("%lld\n", P[N]);
	}
	return 0;
}