母牛的故事

#include<iostream>
using namespace std;
int n;
int main()
{
    int s[55];
    while(~scanf("%d",&n)&&n)
    {
        int i;
        s[0]=0;
        for(i=1;i<=4;i++)
            s[i]=i;
        s[5]=6;
        s[6]=9;
        s[7]=13;
        for(i=8;i<=54;i++)
        {
            s[i]=s[i-1]+s[i-3];
        }
        printf("%d\n",s[n]);
    }
    return 0;
}

这一题找规律题，自己试着罗列前面的结果，结果发现了以上规律，很水啊！！