求大数

Java中提供了BigInteger类，利用它我们可以很方便地求出较大的数。下面有一个求裴波纳契数列第n项的实例。



输入一个数字n，然后是n行，每行有一个数字pi(0<pi<=1000),求对应的f(pi)，每个结果占一行输出。

样列输入:

5
1
2
3
4
5

样列输出:

1
1
2
3
5

Java代码如下:

import java.util.*;
import java.math.*;
public class Main
{
	public static void main(String[] args)
	{
		int i,n,pi;
		BigInteger[] f=new BigInteger[1003];
		f[0]=BigInteger.ZERO;
		f[1]=BigInteger.ONE;
		f[2]=BigInteger.ONE;
		f[3]=f[1].add(f[2]);
		for(i=4;i<=1000;i++)
		{
			f[i]=f[i-1].add(f[i-2]);//打表，先求出前n项的值。
		}
		Scanner input=new Scanner(System.in);
		n=input.nextInt();
		for(i=1;i<=n;i++)
		{
			pi=input.nextInt();
			System.out.println(f[pi]);
		}
	}
}