斐波那契数 java

View Code

 1 import java.math.*;
 2 import java.io.*;
 3 import java.util.*;
 4 public class Main{
 5     public static void main(String args[])
 6     {
 7         Scanner cin=new Scanner(System.in);
 8         int i,j,t;
 9         BigInteger f[]=new BigInteger[1001];
10         f[1]=BigInteger.valueOf(1);
11         f[2]=BigInteger.valueOf(1);
12         for(i=3;i<=1000;i++)
13         {
14             f[i]=f[i-1].add(f[i-2]);
15         }
16         while(cin.hasNext())
17         {
18                t=cin.nextInt();
19                for(i=1;i<=t;i++)
20                {
21                    j=cin.nextInt();
22                    System.out.println(f[j]);
23                }
24         }
25         
26     }
27 }