hdu 2018 母牛的故事

#include<stdio.h>
int main()
{
    int n,i,j;
    int a[100],b[100];
    while(scanf("%d",&n)!=EOF&&n!=0&&n>0&&n<50)
    {
      a[0]=1;a[1]=1;a[2]=1;
      b[0]=1;b[1]=2;b[2]=3;
      if(n>3)
        for(i=3;i<n;i++)
        a[i]=a[i-1]+a[i-3];
      //b[0]=1;b[1]=2;b[2]=3;
        for(i=3;i<n;i++)
       b[i]=b[i-1]+a[i]-a[i-3];
       printf("%d\n",b[n-1]);
    }
    return 0;
}
注意思路