C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9461번:파도반 수열 답

//P[N] = P[N-1] + P[N-5]

#include <iostream>
#include <algorithm>
using namespace std;
long long P[101] = { 0,1,1,1,2,2, };
int main() {
    long long T,N;
    cin >> T;
    for (int i = 6; i <= 100; i++)
    {
        P[i] = P[i - 1] + P[i - 5];
    }
    for (int i = 0; i < T; i++)
    {
        cin >> N;
        cout << P[N] << '\n';
    }
}