菲波拉契数列有关问题

菲波拉契数列问题

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

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

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

队列：兔子队列。

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

代码

兔子

package Rubbot;

import java.util.List;

public class Rubbot {
	int eag=0;//月数
	public  void grow(List<Rubbot> 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<Rubbot> allrobbot=new ArrayList<Rubbot>();//兔子队列
		allrobbot.add(r);
		for(int i=1;i<=12;i++)//一年12个月
		{
			for(int j=0;j<allrobbot.size();j++)//看看兔子吧，不用for-each是因为它会抛出一个异常
			{
				Rubbot robbot=allrobbot.get(j);
				robbot.grow(allrobbot);
			}
			System.out.println("第"+i+"月 "+allrobbot.size()+"只");
		}
	}

}

运算结果

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