ÒÑÖªÊýÁУº1,1,2,3,5,8,13,21,34,..... ÇóµÚ50¸öÊýÖµ£¿

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(); } }