杭电acm2017 母牛生小牛

#include <iostream>
using namespace std;    
int main()
{
 int n,s[100],i,sum;
 while(cin>>n&&n!=0)
 {
    s[0]=s[1]=s[2]=0;
    s[3]=1;
    for(i=1;i<n;i++)
    {
       s[3]=s[3]+s[2];
       s[2]=s[1];
       s[1]=s[0];
       s[0]=s[3];
    }
    sum=s[0]+s[1]+s[2]+s[3];
    cout<<sum<<endl;
 }
 return 0;
}

多写几个，找规律的题