笔试题练习-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);
}
}