HDU-1715 大菲波數 Java

　　開闢一個數組通過 %2 來計算斐波那契數。

　　代碼如下：

import java.math.BigDecimal;import java.math.BigInteger;import java.util.Locale;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        BigInteger[] a = new BigInteger[2];        int num, ca;        ca = in.nextInt();        while (ca-- > 0) {            a[0] = a[1] = BigInteger.ONE;            num = in.nextInt();            for (int i = 3; i <= num; ++i) {                a[i % 2] = a[i % 2].add(a[(i - 1) % 2]);            }            System.out.println(a[num%2]);        }    }}