使用静态数组让程序“跑”的更快

昨晚做一道题，是Fibonacci Number，按说挺简单的啊，一会就写好了，可是提交后老是说超时，郁闷！

$$$$

开始的代码如下：

 

#include<stdio.h>

int f(int n)

{

       if (n==0 || n==1)

              return n;

       else return f(n-1)+f(n-2);

}

 

int main()

{

       int times;

       int num;

       scanf("%d", &times);

       for (int i = 0; i<times; i++)

       {

              scanf("%d", &num);

              printf("%d/n", f(num));

       }

              

       return(0);

}

 超时，怎么提速那？我想起了云风《我的游戏编程感悟》一书，运用静态数组进行记忆，减小重复计算

量。

 
将原代码修改如下：

 

#include<stdio.h>

int f(int n)

{    static int mem[46];

       mem[0] = 0;

       mem[1] = 1;

       if (n==0) return 0;

 

    else if (mem[n]!=0)

       {

              return mem[n];

    }

       else

       {  

              mem[n] = f(n-1)+f(n-2);

              return mem[n];

       }

}

 

int main()

{

       int times;

       int num;

       scanf("%d", &times);

       for (int i = 0; i<times; i++)

       {

              scanf("%d", &num);

              printf("%d/n", f(num));

       }

               

       return(0);

}

这个方法到底过不过关呢？？？？？

提交一下！

过拉！！