Java学习之斐波那契数列实现

描述

一个斐波那契序列，F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)，根据n的值，计算斐波那契数F(n)，其中0≤n≤1000。

输入

输入数据的第一行为测试用例的个数t，接下来为t行，每行为一个整数n（0≤n≤1000）。

输出

输出每个测试用例的斐波那契数F(n)。

样例输入

2

1

2

样例输出

1

1

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        ArrayList<BigInteger> ar=new ArrayList<BigInteger>();
        BigInteger b1=new BigInteger("1");
        ar.add(b1);
        BigInteger b2=new BigInteger("1");
        ar.add(b2);
        Scanner sc=new Scanner(System.in);
        for(int i=2;i<1010;i++)
        {
            BigInteger a=ar.get(i-1);
            BigInteger b=ar.get(i-2);
            BigInteger c=a.add(b);
            ar.add(c);
        }
        int t=0;
        int n=sc.nextInt();
        while(true){
            if(t==n)
                break;
            int m=sc.nextInt();
            if(m==0)
                System.out.println(0);
            else
                System.out.println(ar.get(m-1));
            t++;
        }
    }
}

像这种数据非常大的，用C或C++解决真是非常麻烦，不过用Java就比较简单了，BigInteger可以存无限大的数，比较好处理，第一次交上去竟然RE了，不明白，测试了好几次，突然想到如果输入0时数组的下标就变成-1了，于是，输入0加入判断，就过了