用List实现的Fibonacci 觉得超级简单,请高手指点

来源:互联网 发布:javlibrary新域名10 编辑:程序博客网 时间:2024/05/05 20:01

import java.util.ArrayList;
import java.util.List;

public class Fibonacci {
 public static void main(String[] args) {
  System.out.println(fibonacci(10));
 }
 
 static List<Integer> fibonacci(int count) {
  List<Integer> fibList = new ArrayList<Integer>();
  fibList.add(1);
  fibList.add(1);
  for(int i=2;i<count;i++){
   fibList.add(fibList.get(i-2)+fibList.get(i-1));
  }
  return fibList;
 }
}

///////////////////////////////////////////////////////////////////////////

还是晚上的效率高,为什么原来就没有想到过这个方法了