HOJ 2067 Adding 1s, 2s, and 3s

http://acm.hit.edu.cn/hoj/problem/view?id=2067

找规律 多写几项

从第四项开始f(n)=f(n-1)+f(n-2)+f(n-3)

#include <stdio.h>
#include <math.h>

int f(int n);

int main()
{
    int t, n, count;

    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        count = f(n);
        printf("%d\n", count);
    }

    return 0;
}

int f(int n)
{
    if (n == 1)
        return 1;
    else if (n == 2)
        return 2;
    else if (n == 3)
        return 4;
    else
        return f(n-1) + f(n-2) + f(n-3);
}