斐波那契不死神兔。
阿新 • • 發佈:2019-01-05
假設一對剛出生的小兔一個月後就能長成大兔,再過一個月就能生下一對小兔,並此以後每個月都生一對小兔,一年內沒有發生死亡。
問:一對剛出生的兔子,一年內繁殖成多少對兔子?
第一百個月繁殖多少對兔子?
class Rabbit { public static void main(String[] args) { } public static void function(){ int[] arr = new int[12]; arr[0] =1; arr[1] =1; for(int i=2;i<arr.length;i++){ arr[i] = arr[i-1]+arr[i-2]; } System.out.println(arr[arr.length-1]); } public static void function_1(){ BigInteger[] bigArr = new BigInteger[100]; bigArr[0] = new BigInteger("1"); bigArr[1] = new BigInteger("1"); for(int i =2;i<100;i++){ //返回兩個大整數的和 bigArr[i] = bigArr[i-1].add(bigArr[i-2]); } System.out.println(bigArr[big.length-1]); } }