首页 > 代码库 > 经典兔子生育问题

经典兔子生育问题

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数为多少?

从第三个月开始增长,每个月的增长对数为两个月前的兔子对数,有a[i]=a[i-1]+a[i-2],实质为斐波那契数列。

wKiom1Q73eWw2DpfAACMKENZyjw356.jpg

代码如下:

#include <stdio.h>
#define N 20

void main(){
	int i, a[N]={1,1};
	printf("%d %d ", a[0], a[1]);
	for(i=2; i<N; i++)
	{
		a[i] = a[i-1] + a[i-2];
		printf("%d ", a[i]);
	}
	printf("\n");
}

经典兔子生育问题