杭电1297-用string

#include <iostream>
#include <cstring>
using namespace std;
string Add(string a,string b)
{
int i,j,sum=0;
if(a.length()<b.length())swap(a,b);
for(i=a.length()-1,j=b.length()-1;i>=0;i--,j--)
{
sum+=a[i]-'0';
if(j>=0)sum+=b[j]-'0';
a[i]=sum%10+'0';
sum/=10;
}
if(sum)a='1'+a;
return a;
}
int main()
{
int a,j,n;
string f[2000];
f[0]="1";
f[1]="1";
f[2]="2";
f[3]="4";
for(j=4;j<=1000;j++)
{
f[j]=Add(Add(f[j-1],f[j-2]),f[j-4]);
}
while(cin>>n)
{
cout<<f
<<endl;
}
return 0;
}