JAVA大数练习

Posted 2020-10-10 yijiull

 

大菲波数

 HDU - 1715 

 1 /*************************************************************************
 2     > File Name: Main.java
 3     > Author: yijiull
 4     > Mail: [email protected] 
 5     > Created Time: 2017年10月08日 星期日 21时00分58秒
 6  ************************************************************************/
 7 import java.io.*;
 8 import java.math.*;
 9 import java.util.*;
10 // import java.text.*;
11 
12 public class Main{
13     public static void main(String args[]) {
14         int n;
15         int maxn = 1010;
16         BigInteger fb[] = new BigInteger [maxn];
17         fb[1] = fb[2] = BigInteger.valueOf(1);
18         for(int i = 3; i < maxn; i++) fb[i] = fb[i-1].add(fb[i-2]);
19         Scanner cin  = new Scanner(new BufferedInputStream(System.in));
20         n = cin.nextInt();
21         for(int i = 0; i < n; i++){
22             int x;
23             x = cin.nextInt();
24             System.out.println(fb[x]);
25         }
26     }
27 }

View Code