1.題目編號:1013
2.簡單題意:遞歸問題
3.解題思路形成:取當前狀態爲n,即可知道今年的母牛數爲f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1
遞推公式:f(n)=f(n-1)+f(n-3)(n>=4)
4.感想:簡單的水題,還可以做。。。
5.AC代碼:
#include<stdio.h>
int main()
{
int i,n,a[60];
a[1]=1;a[2]=2;a[3]=3;a[4]=4;
for(i=5;i<=55;i++)
{
a[i]=a[i-3]+a[i-1];
}
while(scanf("%d",&n)&&n)
{
printf("%d\n",a[n]);
}
return 0;
}