9461번: 파도반 수열

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

#include<stdio.h>
long long dp[101];
int t, n;
int main() {
    dp[1] = dp[2] = dp[3] = 1;
    dp[4] = 2;
    for (int i = 5; i <= 100; i++) dp[i] = dp[i - 1] + dp[i - 5];
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        printf("%lld\n", dp[n]);
    }
    return 0;
}