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++;
        }
    } 
}

 

[原创 转载注明出处]