死亡兔子问题

问题：第1年有1对兔子，每对兔子从出生后第3个年起,就可每年生1对兔子，兔子的寿命是6年，问第n年有多少对兔子?

#include<iostream>
#include<list>
using namespace std;

int  rabbit(int n)
{
	list<int> ral;
	list<int>::iterator m;
	list<int>::iterator j;
	ral.push_back(0);
	for(int i=0;i<=n;i++)
	{
		for(j=ral.begin(),m=ral.end();j!=m;j++)
		{
			if(*j>=6)
			{
				j=ral.erase(j);
				j--;
			}
		}
		for(j=ral.begin(),m=ral.end();j!=m;j++)
		{
			if(*j>=3)
				ral.push_back(0);
			++(*j);
		}
	}
	return ral.size();
}

int main()
{
	cout<<rabbit(6)<<endl;
    return 0;
}

网上看到很多人都是用递归做的，但我实在是想不出递归的原理……只好想了一个这样的笨方法了