9507 Generations of Tribbles

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