Fibonacci数列

关于Fibonacci数列的方法，在think in Java一书中的第十五章泛型里面有具体的源代码：

public interface Generator<T> {
T next();
}

public class Fibonacci implements Generator<Integer>{

public static void main(String[] args) {
test1 gen = new test1();
for(int i = 0;i<18;i++){
System.out.print(gen.next()+" ");
}
}

private int count=0;
public Integer next() {return fib(count++);}

private int fib(int n){
if(n<2) return 1;
return fib(n-2)+fib(n-1);
}
}

以上是通过迭代，来将Fibonacci数列中的每一项依次迭代出来，每计算一次，前面的几项数都需要重新进行计算一次，因此，在循环次数i比较大的情况下（如i=50），程序运行非常慢。在此，我自己做了一个小小的改进，因为Fibonacci数列实际上只与3项数字相关，我在这里申请了3位的数组来存储这三项，在i=1，2的时候为递归的基准情形，将其置为特例。其后依次循环迭代即可，这样执行速度会明显快很多。代码如下：

public static void main(String[] args) {
long[] gen = {1,1,1};
for(int i = 0;i<100;i++){
if(i<2) System.out.print(1+" ");
else{
gen[0]=gen[1];
gen[1]=gen[2];
gen[2]=gen[1]+gen[0];
System.out.print(gen[2]+" ");
}
}
}

不过这里面也有个小bug，就是当i大到一定程度（如当i=100）时，long类型也不够存储所得到的数列值，后面一些值得精度会降低，这里如果想要再改进的话可以考虑java中的大数类了～