杭电ACMsteps2.2.1解题报告#include<iostream>#include<string>#include<cstdlib>usingnamespacestd;intmain(){inti,j,len;intf[1000];chara[100];f[0]=0;f[1]=1;for(i=2;i<1000;i++)f[i]=f[i-1]+f[i-2];for(i=0;i<1000;i++){cin>>j;itoa(f[j],a,10);len=strlen(a);if(len<=4)printf("%d",f[j]);elsecout<<a[0]<<a[1]<<a[2]<<a[3]<<endl;}return0;}这是一个Fibonacci数列，要求输入定义域，输出值域。第三数等于前两数之和，按照公式f[i]=f[i-1]+f[i-2]依次赋值即可，注意大于4位数的，只输出前4位即可，不要超内存。整个思路较简单。