大菲波数 hdu 1715
import java.math.*; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { int n,p,i; BigInteger sum[]=new BigInteger[1005]; sum[1]=BigInteger.valueOf(1); sum[2]=BigInteger.valueOf(1); for(i=3;i<1005;i++) sum[i]=sum[i-1].add(sum[i-2]); Scanner cin=new Scanner(System.in); while(cin.hasNextBigDecimal()) { n=cin.nextInt(); for(i=0;i<n;i++) { p=cin.nextInt(); System.out.println(sum[p]); } } } }
posted on 2011-05-09 21:36 more think, more gains 阅读(160) 评论(0) 编辑 收藏 举报