改为大类数的斐波那契数的方法

原型：输出febonacci数列前100项。大约在93项时会超出long的范围：

 

public static void fibonacci(){ long[] a=new long[100];

 for(int i=0;i<100;i++){ 
if(i==0){ a[0]=0; System.out.print(a[i]+"\t");
 continue;

 }else if(i==1){
 a[1]=1; 
System.out.print(a[i]+"\t"); 
     continue; } 
a[i]=a[i-1]+a[i-2]; 
System.out.print(a[i]+"\t");
 if((i+1)%5==0){System.out.println("");} 
    }
 }

修改后的大数情况

import java.math.BigInteger;

public class DaLei {
    public static void main(String[] args) {
        BigInteger[] b1 = new BigInteger[100];
        for (int i = 0; i < 100; i++) {
            if (i == 0) {
                b1[0] = BigInteger.valueOf(0);
                System.out.print(b1[i] + "\t");
            } else if (i == 1) {
                b1[1] = BigInteger.valueOf(1);
                System.out.print(b1[i] + "\t");

            } else {
                b1[i] = b1[i - 1].add(b1[i - 2]);
                System.out.print(b1[i]+"\t");
                if ((i+1)%5==0){
                    System.out.println("");
                }

            }
        }
    }
}