1002

考点为高精度斐波那契数列。

要注意的是n为0时输出的应当为空串，否则会WA，一定要注意！

#include <iostream>#include <cstdio>using namespace std;string a[210]; 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 i,j,n; a[1]="1"; a[2]="2"; for(i=3;i<=200;i++) { a[i]=Add(a[i-1],a[i-2]); } while(~scanf("%d",&n)) { cout<<a[n]<<endl;}return 0;}