当前位置: 代码迷 >> 综合 >> 再次回顾兔子的问题,你还记得吗?
  详细解决方案

再次回顾兔子的问题,你还记得吗?

热度:33   发布时间:2024-01-15 08:56:42.0
/*题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,
假如兔子都不死,问每个月的兔子总数为多少?
*程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
*/
#include<iostream>
#include<iomanip>
using namespace std;
int fit(int n);
int main()
{
int n,i;
cout<<"请输入月的个数:   ";
cin>>n;
cout<<"每个月的兔子的对数如下:"<<endl;
for(i=1;i<=n;i++)
{
cout<<setw(8)<<fit(i);
if(i%5==0)
cout<<endl;
}
cout<<endl;
return 0;
}
int fit(int n)
{
int sum=0;
if(n==1||n==2)
sum=1;
else
sum=fit(n-2)+fit(n-1);
return sum;
}


运行结果:

  相关解决方案