#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 ]