笔试题练习-1（Fibonacci数列）

Fibonacci数列
用java 中饿List实现以空间换时间，优化算法效率

class MathMethods {

    List<Integer> list = new ArrayList<Integer>();
    MathMethods(){
    list.add(0);
    list.add(1);
    }
public int fibonacci(int i) {
   if(i==1||i==2){
   return i-1;
   }
   if(i>list.size()){
   if(i>2&&i==list.size()+1){
    
      return list.get(i-2)+list.get(i-3);
    }
    else if(i>2&&i==list.size()+2){
    list.add(fibonacci(i-1));
        return 2*list.get(i-3)+list.get(i-4);
    }
   }
   return  fibonacci(i-1)+fibonacci(i-2);
}
}