杭电2018题

//母牛的故事
//思路：
//total[0]代表0岁母牛
//total[1]代表1岁母牛
//total[2]代表2岁母牛
//total[3]代表成年母牛       
#include <iostream>
using namespace std;
int main()
{
 int n;
 while(cin>>n && (n!=0))
 {
  int total[4]={0};
      total[3] = 1;

  for(int i=0;i<n-1;i++)
  {
   int adult = total[3];
   total[3] += total[2];
   total[2] = total[1];
   total[1] = total[0];
   total[0] = total[3];
  }
  cout<<(total[0]+total[1]+total[2]+total[3])<<endl;
 }
 return 0;
}