菲波拉契数列问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

解题思路:利用面向对象的思想

兔子：只有一个字段，就是月数，有一个函数就是成长，当大于三个月之后就产仔。

队列：兔子队列。

好吧，有了兔子队列，就遍历每一个图列中的兔子吧，能长的就长，能产仔的就产仔。

代码

兔子

package Rubbot;

import java.util.List;

public class Rubbot {
	int eag=0;//月数
	public  void grow(List
  
    allrobbout)
	{
		eag++;//月数累加
		if(eag>=3)//月数>3,每个月产一次仔
		{
			allrobbout.add(new Rubbot());	//产仔很简单，往兔子队列中添加一个新兔子就行了
		}
	}

}

  

package Rubbot;

import java.util.ArrayList;
import java.util.List;

public class TestRobbot {
	public static void main(String[] args) {
		Rubbot r=new Rubbot();//第一只兔子
		List
  
    allrobbot=new ArrayList
   
    ();//兔子队列 allrobbot.add(r); for(int i=1;i<=12;i++)//一年12个月 { for(int j=0;j
    
     
 
     
 
     
运算结果
 
     

     
第1月 1只
第2月 1只
第3月 2只
第4月 3只
第5月 5只
第6月 8只
第7月 13只
第8月 21只
第9月 34只
第10月 55只
第11月 89只
第12月 144只