#include<stdio.h>
#include <string.h>
int step[41];

int main()
{
    int a,n,c;
    int f1(int x);
    memset(step,0,sizeof(step)); // 初始化
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&a);
        c=f1(a);
        printf("%d\n",c);
    }   
}


int f1(int x)
{
    int t;
    if(step[x]!=0)
        return step[x]; // 如果存过了, 直接返回结果
    if(x==2||x==1)
        t=1;
    else t=f1(x-1)+f1(x-2);
    step[x] = t; // 存起来
    return t;
}

干嘛要存起来， 直接返回简单。

int fac (int n) {
    if(n==0) return 1;
    else return n*fac(n-1);
}

避免重复运算。
因为求 N！的算法是线性级的； 而这个不是，这个是指数级的。

[ 本帖最后由 BlueGuy 于 2011-5-5 17:29 编辑 ]