hdu 母牛的故事 递推题

  第n年的 牛数 为第n-1年的 加上n年新生下来的牛  只有 n-3 年的牛才能产牛

所以 递推式为  p[n]=p[n-1]+p[n-3]

 

#include<iostream>
 using namespace std;
 int n;
 int main()
 {
     int s[55];
     int i;
     s[0]=0;
     for(i=1;i<=4;i++)
        s[i]=i;
     for(i=5;i<=54;i++)
        s[i]=s[i-1]+s[i-3];

     while(~scanf("%d",&n)&&n)        
        printf("%d\n",s[n]);
    return 0;
}