*母牛的故事

#include<stdio.h>
int main()
{
         int n,s[100],i,sum;
         while(scanf("%d",&n)!=EOF&&(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];
               printf("%d\n",sum);
       }
   return 0;
}