hdu1715(Java)大数相加

大菲波数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17352 Accepted Submission(s):
5778

Problem Description

Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2)
n>=3。
计算第n项Fibonacci数值。

 

Input

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

 

Output

输出为N行，每行为对应的f(Pi)。

 

Sample Input

5

1
2
3
4
5

 

Sample Output

1
1
2
3
5

这是一个大数的水题

import java.math.BigDecimal;
import java.util.Scanner;
public class Main1715 {
public static void main(String []args) {
BigDecimal []a=new BigDecimal[1006];
a[0]=new BigDecimal(1);
a[1]=new BigDecimal(1);
for(int i=2;i<1006;i++){
a[i]=a[i-1].add(a[i-2]);}
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
for(int j=0;j<n;j++){
int k=cin.nextInt();
System.out.println(a[k-1]);

}
}

}

}