C语言经典算法题【兔子生崽】

C语言经典算法题【兔子生崽】

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

列一下前几个月的数量：
一月1、二月1、三月2、四月3、
五月5、六月8、七月13…
可以看出第三个月开始每个月兔子的数量是前两个月之和。按这个规律可以写出代码。

#include 

int main(){
	//前两个月的兔子对数
	int m1=1,m2=1;
	//第三个月的兔子对数
	int m3=0;
	for(int i=1;i<=38;i++){
		m3=m1+m2;
		m1=m2;
		m2=m3;
		printf("%12d",m3);
		if(i%4==0)
		{
			printf("n");
		}
	}
	printf("n");
}