java版本的 斐波那契数列使用通项公式Fib(n) = [(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5 package common; import java.math.BigInteger; public class TestF { public static void main (String args[]) { TestF a = new TestF(); System.out.println(a.Fibonacci(5)); } private String Fibonacci (double pNumber) { BigInteger lotteryOdds = null; long k = (long) (Math.pow(((1 + Math.sqrt(5.0)) / 2.0), pNumber) / Math.sqrt(5.0) - Math.pow(((1 - Math.sqrt(5.0)) / 2.0), pNumber) / Math.sqrt(5.0)); lotteryOdds = BigInteger.valueOf(k); return lotteryOdds.toString(); } }