帮忙给这个程序减减肥

落笑笑

import java.util.*;
public class fabi{
  public static void main(String[] args){
    Scanner cin=new Scanner(System.in);
    int n=cin.nextInt();
    int[] a=new int[n];
    for(int i=0;i<n;i++)
    {a=cin.nextInt();
     a=fabonacci(a);
    }
      for(int i=0;i<n;i++)
    {
     System.out.println(a);
    }
  }
  public static int fabonacci(int n){
    int re;
    if(n==0) re=0;else{if(n==1) re=1;else re=fabonacci(n-1)+fabonacci(n-2);  
    }
      return re;
  }
}

非常郁闷,运行时间2515MS,限制是2500,改了好几次,只是内存减少,时间还是不变..

yiyiyi4321

方法1 把递归改成递推
方法2 用个数组保存递归已经计算过的n的结果，当递归遇到已经保存过结果的n的时候，就直接返回保存的结果

落笑笑

谢谢楼上,已经改好,用递推居然只用了109ms
yyy [s:237]

麓临

改天有时间要好好研究下。

alpc12

import java.io.*;

public class Main {

  public static void main(String[] args) throws IOException {
    StreamTokenizer cin = new StreamTokenizer(
        new BufferedReader(new InputStreamReader(System.in)));
    PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
   
    cin.nextToken();
    int n = (int)cin.nval;
    if(n == 0) { out.println("0"); return; }
    if(n == 1) { out.println("1"); return; }
   
    int[] f = new int[n];
    f[0] = 0; f[1] = 1;
    out.println("0");
    out.println("1");
    for(int i = 2; i < n; ++i) {
      f = f[i-1]+f[i-2];
      out.println(f);
    }
   
    out.flush();

  }

}

雪落飞花

有时间和楼主好好研究研究java啊，这东西太多了。

落笑笑

呵呵,非常乐意.楼上的高人如何联系类?

水桶

JAVA？？？
看不懂啊

明佑

这不是最基本的递归么，应该书上就有的吧。。。。