经典兔子生育问题

标签：兔子   经典   

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

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

代码如下：

#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");
}

经典兔子生育问题

标签：兔子   经典   

原文地址：http://lanchaohuan.blog.51cto.com/6478798/1563534