解题思路:
首先看清题目,明白当n=5时,母牛数量为6的含义,
然后慢慢列数列,找规律,你会发现
n>4时,第n年的母牛数量等于第n-1年母牛的数量在再上第n-3年母牛的数量(因为这些母牛都会在他们的第四年生出小母牛)
这时,聪明的你恍然大悟,写下如下代码
#include<stdio.h>
int main()
{
int n,sum;
int a[55];
int i;
a[0]=1;
a[1]=1;
a[2]=2;
a[3]=3;
for(i=4;i<=55;i++)
{
a[i]=a[i-1]+a[i-3];
}
while(~scanf("%d", &n))
{
if(n==0)
{
break;
}
printf("%d\n",a[n]);
}
return 0;
}
0.0分
0 人评分