UVA-10579 Fibonacci Numbers(Java大数)

让球第n个斐波那契数，Java大数，用Java写大数就是简单，虽然效率可能比C++的慢点。

类似题目 HDU-1316题解

import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String [] args){ Scanner in = new Scanner(System.in); BigInteger a,b; BigInteger ZERO = BigInteger.ZERO; while(in.hasNext()) { int n = in.nextInt(); System.out.println(Fib(n)); } } //第一次写函数啊 public static BigInteger Fib(int n) { int sum = 0; BigInteger f = new BigInteger("1"); BigInteger s = new BigInteger("1"); BigInteger tmp; while(++sum < n) { tmp = f; f = s; s = s.add(tmp); } return f; } }