java题兔子第三个月生_汉音对照 Java解决题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子。。。 Java jie jue ti mu ： you ...

Java解决题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子。。。

来源:互联网  宽屏版  评论

2016-08-27 16:29:08

题ti目mu：有you一yi对dui兔tu子zi，从cong出chu生sheng第di三san个ge月yue起qi每mei个ge月yue都dou生sheng一yi对dui兔tu子zi，小xiao兔tu子zi长chang到dao第di三san个ge月yue后hou，每mei个ge月yue又you生sheng一yi对dui兔tu子zi，假jia如ru兔tu子zi都dou不bu死si，问wenM个ge月yue时shi兔tu子zi的de数shu量liang，M为wei键jian盘pan读du入ru的de正zheng整zheng数shu。(请qing用yongjava语yu言yan作zuo答da)

样yang例li输shu入ru：

3

样yang例li输shu出chu：

第di1个ge月yue的de兔tu子zi对dui数shu：1

第di2个ge月yue的de兔tu子zi对dui数shu：1

第di3个ge月yue的de兔tu子zi对dui数shu：2

代dai码ma示shi例li：

importjava.util.Scanner;

/**

*@authorForeverLover

*/

publicclassRabbit{

publicstaticvoidmain(String[]args){

longs1=1;

longs2=1;

intcount;

longtemp;

Scannerin=newScanner(System.in);

count=in.nextInt();

for(inti=1;i<=count;i++){

if(i==1){

System.out.PRintln("第di"+i+"个ge月yue的de兔tu子zi对dui数shu："+s1);

continue;

}elseif(i==2){

System.out.println("第di"+i+"个ge月yue的de兔tu子zi对dui数shu："+s2);

continue;

}else{

temp=s2;

s2=s1+s2;

s1=temp;

System.out.println("第di"+i+"个ge月yue的de兔tu子zi对dui数shu："+s2);

}

}

}

}

注zhu：这zhe涉she及ji到dao的de是shi斐fei波bo那na契qi数shu列lie，公gong式shi：S(n)=S(n-1)+S(n-2)

所suo谓wei斐fei波bo那na切qie数shu列lie，又you称cheng黄huang金jin分fen割ge数shu列lie，是shi指zhi这zhe样yang的de一yi个ge数shu列lie0、1、1、2、3、5、8、13、21、34、……(当dang然ran我wo们men这zhe里li是shi从cong1开kai始shi)，具ju体ti详xiang细xi介jie绍shao请qing点dian我wo【原文】

题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问M个月时兔子的数量，M为键盘读入的正整数。(请用java语言作答)

样例输入：

3

样例输出：

第1个月的兔子对数：1

第2个月的兔子对数：1

第3个月的兔子对数：2

代码示例：

import java.util.Scanner;

/**

* @author ForeverLover

*/

public class Rabbit {

public static void main(String[] args) {

long s1 = 1;

long s2 = 1;

int count;

long temp;

Scanner in = new Scanner(System.in);

count = in.nextInt();

for (int i = 1; i <= count; i++) {

if (i == 1) {

System.out.PRintln("第" + i + "个月的兔子对数：" + s1);

continue;

} else if (i == 2) {

System.out.println("第" + i + "个月的兔子对数：" + s2);

continue;

} else {

temp = s2;

s2 = s1 + s2;

s1 = temp;

System.out.println("第" + i + "个月的兔子对数：" + s2);

}

}

}

}

注：这涉及到的是斐波那契数列，公式：S(n)=S(n-1)+S(n-2)

所谓斐波那切数列，又称黄金分割数列，是指这样的一个数列0、1、1、2、3、5、8、13、21、34、……(当然我们这里是从1开始)，具体详细介绍请点我