C :

#include<stdio.h>
int main()
{
    long long int n,m[1000]= {1,1,2,4},i,x;
    scanf("%lld",&x);
    while(x--)
    {
        scanf("%lld",&n);
        if(n>3)
            for(i=4; i<=n; i++)
            {
                m[i]=m[i-1]+m[i-2]+m[i-3];
            }
        printf("%lld\n",m[n]);
    }
    return 0;
}

C++ :

#include <iostream>
using namespace std;
int main()
{
    long long n, i, a[71]={0, 1, 2, 4};
    for (i=4; i<71; i++)
        a[i]=a[i-1]+a[i-2]+a[i-3];
    cin>>n;
    while (n--)
    {
        cin>>i;
        cout<<a[i]<<endl;
    }
    return 0;
}