1407241730-hd-母牛的故事.cpp

#include<stdio.h>
int main()
{
 int str[60];
 int n;
 int i,j;
 str[0]=0;
 str[1]=1;
 str[2]=2;
 str[3]=3;
 str[4]=4;
 for(i=5;i<55;i++)
     str[i]=str[i-1]+str[i-3];
 while(scanf("%d",&n),n)
 {
  printf("%d\n",str[n]);
 }
 return 0;
}