C语言 兔子繁殖问题

 

 

#include<stdio.h>
int main()
{
	int i,j,a[24],N;
	scanf("%d",&N);
	if(1<=N&&N<=24)
	{
	a[0]=1;        //第一月1对 
	a[1]=2;        //第二月2对 
	for(i=0;i<=N-1;i++)
	{
		a[i+2]=a[i]+a[i+1];   //从第三月开始兔子对数等于前两个月的对数，第三月=第一月+第二月 
	}
	printf("%d",a[N-1]);		
	}
}

分析：

  第一月的兔子对数为1，第二月为2，第三月为3；

设第一月  a[ 0 ] = 1; 第二月 a[ 1 ] = 2 ; 第三月 a[ 2 ] = 3 

公式为 ：  a[ i+2 ] = a [ i ] + a [ i+1 ]