但在编程代码书写上，分奇偶数貌似更好实现。直接用if判断就行了。

这是个人习惯的问题，你随意吧。

#include <stdio.h>
#include <malloc.h>
#define  LEN  sizeof(struct num)
struct  num
{
    int s;
    struct num * next;
};

int main()
{
    struct num *p, *q1, * q2, *head;
    int i, n;

    printf("Please input n:");
    scanf("%d", &n);
    head = q1 = (struct num * ) malloc (LEN);
    q1 -> s = 1;
    q2 = (struct num * ) malloc (LEN);
    q1 -> next = q2;
    q2 -> s = 1;
    p = (struct num * ) malloc (LEN);
    q2 -> next = p;

    for (i = 2; i <= n; i++)
    {
        p -> s = 3 * (q1 -> s) + 2 * (q2 -> s);      
        p = (struct num * ) malloc (LEN);
        q2 -> next -> next = p;
        q2 = q2 -> next;
        q1 = q1 -> next;   
    }
    p -> next = NULL;
    for (i = 0; i <= n; i++)
    {
    printf("%d    \n", head -> s);
    head = head -> next;
    }
    return 0;
}

[ 本帖最后由 有容就大 于 2011-12-22 22:47 编辑 ]

首先，这个问题用不着链表。
其次，就算用，也该记得用完释放空间。

刚接触链表，能请教下怎么释放吗，比如我上面的程序，是只释放head指针还是全部的指针都要释放掉？

我懂什么叫递归,我只是不懂运算过程,我的理解是:一直调用在调用函数f（）,最后n应该=0或者1啊，那么返回值也应该是1啊,则3*1+2*1就该=5啊。望大侠赐教。

当n为偶数时，f(n)=(3^n+1)/2；当为奇数时f(n)=(3^n-1)/2。
怎么推导的？

f(n) = 2 * f(n - 1) + 3 * f(n - 2)

f(n) + f(n - 1) = 3 * (f(n - 1) + f(n - 2))
                = 3 * 3 *(f(n - 2) + f(n - 3))
                = 3^(n - 1) * (f(1) + f(0))
                = 2 * 3^(n - 1)

f(n) = 2 * 3^(n - 1) - f(n - 1)
     = 2 * 3^(n - 1) - 2 * 3^(n - 2) + f(n - 2)
     = 2 * 3^(n - 1) - 2 * 3^(n - 2) + 2 * 3^(n - 3) - f(n - 3)
     ...
     = 2 * [3^(n-1) - 3^(n-2) + 3^(n-3) ... +(-1)^(n-2) * 3] + (-1)^(n-1) * f(1)

中括号中的部分是一个等比数列前若干项的和
其中

a1 = 3^(n-1)
q = -1/3
项数为n-1项。

代入公式后为

f(n) = 2 * 3^(n-1) * (1 - (-1/3)^(n-1)) / (1 + 1/3) + (-1)^(n-1)
化简后即
f(n) = (3^n + (-1)^n)/2

要是高考时候的数列问题出这个 杨大哥肯定是满分

呵呵，喜欢数学而已，不过现在退步了很多，前几天工作中需要解一个不定积分，结果没推导出来，最后查的积分公式表。