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
属于水题吧，用java大数做的。
import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { BigDecimal[] f = new BigDecimal[1010]; f[1]=new BigDecimal(1); f[2]=new BigDecimal(1); for(int i=3;i<=1000;i++){ f[i] = f[i-1].add(f[i-2]); } Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0){ int n = sc.nextInt(); System.out.println(f[n]); } } }
