SWEA 3376 - 파도반 수열

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3Y27q3QIDFAUZ

문제의 저작권은 SW Expert Academy에 있습니다.

#include <iostream>
 
using namespace std;
 
int main(void) {
    long int T, Pn[100];
    cin >> T;
 
    Pn[0] = 1;
    Pn[1] = 1;
    Pn[2] = 1;
    Pn[3] = 2;
    Pn[4] = 2;
 
    for(int i=5; i<100; i++) {
        Pn[i] = Pn[i-1] + Pn[i-5];
    }
 
    for(int t_case=0; t_case<T; t_case++) {
        int N;
        cin >> N;
 
        cout << "#" << t_case+1 << " " << Pn[N-1] << "\n";
    }
 
    return 0;
}