杭电ACM--2018（递推）

emmmmmm…一道水题，结果还是弄错了，把递推公式弄错了，结果一直WA。

正确题解如下：

#include<cstdio>
using namespace std;
int a[60];
int main()
{
int n;
int i;
for(i=1;i<=59;i++)
{
if(i<=4) a[i]=i;
else a[i]=a[i-1]+a[i-3];//if(i<=10)printf("%d \n",a[i]);       注意，不是a[i]=a[i-1]+i-3！！！a[i-3]才能正确表示已经可以生育的了母牛，而非i-3
}
while(~scanf("%d",&n)&&n)
{
printf("%d\n",a[n]);
}
return 0;
 }