1297 Children’s Queue

#include<iostream>
#include<string>




using namespace std;




string add(string a,string b)
{
string max,min;
max=a;min=b;
if(a.length()<b.length())
{
     max=b;min=a;
}




int lmin,lmax,l;
lmax=max.size();
lmin=min.size();
l=lmax-1;




for(int i=lmin-1;i>=0;--i)
{
     max[l--]+=min[i]-'0';
}




for(int j=lmax-1;j>=1;j--)
{
  if(max[j]>'9')
  {
      max[j]-=10;
  max[j-1]++;
  }
}




if(max[0]>'9')
{
   max[0]-=10;
max='1'+max;
}
return max;
}
 string f[1001];
int main()
{
  
   f[0]="1";
   f[1]="1";
   f[2]="2";
   f[3]="4";
   for(int i=4;i<1001;++i)
   {
  f[i]=add(add(f[i-1],f[i-2]),f[i-4]);
   }
   int n;
   while(cin>>n)
   {
      cout<<f[n]<<endl;
   }
   return 0;
}