题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21….
#include<stdio.h>
int main()
{
//求斐波那契数列
long i;
long m[21];//这里不要写为m[20],m[20]的意思是0-19的20个数
m[1]=m[2]=1;
for(i=1;i<=20;i++)
{
if(i==1 || i==2)
{
printf("第%d个月的兔子数量为1只 \n",i);
}
else
{
m[i]=m[i-1]+m[i-2];
printf("第%d个月的兔子数量为%d只 \n",i,m[i]);
}
}
}
实现方法很多很多,这里用的是最简单的方法
本文地址:http://liuyanzhao.com/3436.html
转载请注明