程序代码：

#include <stdio.h>

#define N 20

int f(int n)
{
    if (n <= 0 ) return -1;      // 这个是错误处理吧. 这个函数不接受负数参数.

    switch (n) {
        // 本来这个递推数列, 只要用给出前4项(看后面的用了n-4就知道)
        // 但给出 5 项之后,奇数的情况可以从 4 阶递归, 降成 3阶的.
        // 能显著提高程序的速度, 比较值. 虽然还是很慢吧...
        case 1: case 2: case 3:
                return 1;
        case 4: return 2;
        case 5: return 3;

        default:
            if (n&1) return 3*f(n-2) - f(n-3) - f(n-4);  // 奇数的情况
            else return 2*f(n-1) - f(n-2);              // 偶数的情况.
    }
}

int main(int argc, char *argv[])
{
    int i;
    for (i = 1; i < N; i++)
        printf("%d\n", f(i) );

    return 0;
}