大菲波数
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数值。
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]);
}
}
}
}