1. 程式人生 > >斐波那契不死神兔。

斐波那契不死神兔。

  假設一對剛出生的小兔一個月後就能長成大兔,再過一個月就能生下一對小兔,並此以後每個月都生一對小兔,一年內沒有發生死亡。

 問:一對剛出生的兔子,一年內繁殖成多少對兔子?

        第一百個月繁殖多少對兔子?

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