大的FIbonacci数列_Java求法

采用Java大数类打表的方式

import java.math.BigInteger;
import java.util.Scanner;
public class HDU1130
{
	public static void main(String []args)
	{
		Scanner cin=new Scanner();
		BigInteger fib[]=new Bigeter[105];
		fib[1]=new BigInteger("1");
		fib[2]=new BigInteger("2");
		for(int i=3;i<105;i++)
			fib[i]=fib[i-1].add(fib[i-2]);
		while(cin.getNext())
		{
			int n=cin.getInt();
			String str1=toPlainString(fib[n]);
			System.out.println(str1);
		}
	}
}