这个oj真的太不好用了！难道是我不会用吗 - 帖子

import java.util.*;

import java.math.*;

public class Main {

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    try {

        while (true) {

            int in = sc.nextInt();

            BigInteger res = fib(in);

            String out = (res == null) ? "" : res.toString();

            System.out.println(out);

        }

    } catch(Exception ignore) {



    }

}



static BigInteger fib(int i) {

    BigInteger[] arr = new BigInteger[i + 1];

    arr[1] = BigInteger.valueOf(1);

    arr[2] = BigInteger.valueOf(1);



    for (int j = 3; j <= i; j++) {

        arr[j] = arr[j - 2].add(arr[j - 1]);

    }

    return arr[i];

}

}