杭电 1715

水题，不多说。ac代码：

#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 lmax,lmin,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; } int main() { string f[1002]; f[1]="1";f[2]="1"; for(int i=3;i<1002;++i) f[i]=add(f[i-1],f[i-2]); int n; cin>>n; while(n--) { int m; cin>>m; cout<<f[m]<<endl; } return 0; }