Java算法題1.有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

[原創 轉載注明出處]

 

題目1：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

 

思路：

第一個月兔子數為 2

第二個月兔子數不變為 2

第三個月兔子生了一對兔子 2+2=4

第四個月兔子又生了一對兔子 2+2*2=6

第五個月兔子生的兔子也開始生兔子了 2+2*3+2=10

第六個月兔子生的兩對兔子都開始生兔子了 2+2*4+2*2+2=16

第七個月兔子生的第一對兔子生的兔子也開始生兔子了 2+2*5+2*3+2+2*2+2=26

......

 

規律：

當月份month<3時，兔子數均為2

當月份month>3時，兔子數為 month-1月兔子數 及 month-2月兔子數 之和

 

Java代碼實現：

 

package jichu;

import java.util.Scanner;

public class jichu1 
{
    public static void main (String[] args) {  
        int num1,num2;         //定義這個月和下個月兔子的數量  
        num1 = 2;               //第一個月為2只  
        num2 = 2;               //第二個月為2只  
        int i=1;                //循環遍歷
        int month;              //月份數  
        int num3 = 0;
        
        @SuppressWarnings("resource")
        Scanner in = new Scanner(System.in);
        System.out.println(" 請輸入你想要查看的月數: ");
        month = in.nextInt();

        //打印出第一個月到輸入月份兔子的數量
        while(i <= month)
        {
            num1 = num2; 
            num2 = num3;
            num3 = num1 + num2;
            System.out.println(" month: " + i + "  num: " + num3);  
                i++;
        }
    } 
}

 

[原創 轉載注明出處]