求生兔子问题的程序，java实现 - Java / Java SE

若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）....
打印出每个月的兔子的总数,例如1、1 、2、3、5、8、......

---

楼上正解

---

这就是斐波那契数列，是该数学家在举例时引用的兔子繁殖说明，可以用递归编程，也就是第三项为前两项之和。
Java code:


public class Fibonacci
　　{
　 　public static void main(String[] args)
　　 {
　　 int x=1,y=1;
　　 System.out.println(x+" ");
　　 for(int i=1;i<=20;i++)
　　 {
　　 System.out.println(y+" ");
　　 y=x+y;x=y-x;
　　 }
　　 }
　　}

---

---

End_rbody_65150873//-->
该回复于2010-05-04 13:23:17被版主删除



对我有用[0]
丢个板砖[0]
引用
举报
管理
TOP








Adebayor
(阿德)

等　级：



#5楼 得分：0回复于：2010-05-03 22:41:17


public class Fibonacci  
{
public static void main(String[] args) 
{
// args[0]参数 表示第几个月
System.out.println(new Fibonacci().calRabbit(Integer.parseInt(args[0])));
}

private int calRabbit(int n)
{
if ((n ==1) || (n == 2))
{
return 1;
}
else
{
return calRabbit(n-2) + calRabbit(n-1);
}
}
}

---

恩递归
{{----}