您的位置:首页 > 其它

兔子数列变形

2017-09-05 10:05 288 查看
兔子数列,又称斐波那契数列,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;
}

第六年兔子的数目:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐