HDU-1715大菲波数Java
780 ワード
%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]);
}
}
}