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
<<endl;

}

return 0;

}