兔子数列变形

兔子数列，又称斐波那契数列，f(n)=f(n-1)+f(n-2)，该式子对应于兔子有无限寿命的情况。

对于自然条件下的兔子，兔子应该是有寿命的。因此，对于原问题进行重新描述：

第一年有一对兔子，兔子第三年可以产下一对兔子，此后每年都可以产下一对兔子，兔子寿命是6年，第六年的兔子不再产生兔子。

问：n年以后有多少对兔子?

#include <iostream>
#include<vector>
#include<numeric>
using namespace std;
int main()
{
	vector<int>a(6);//兔子第三年开始繁殖
	a[0]=1;//初始化，1岁的兔子有1只，2岁-6岁都是0只（a=1，0，0，0，0，0）
	for(int i=1;i<=6;i++)
	{
	a.pop_back();
	int sum=accumulate(a.begin()+1,a.begin()+4,0);
	a.insert(a.begin(),sum);
	}
	int s=0;
	for(int i=0;i<6;i++)//第六年各年龄段的兔子数目
	{
		s+=a[i];
	}
	cout<<s;
	return 0;
}

第六年兔子的数目：