zoj1828- Fibonacci Numbers（大数加法)

大数的斐波那契数列，目前处理大数还不算顺手还要多练，大数的处理有多种办法

一种是用字符串转换成整数一位一位的加，然后在转换成字符串返回，还有一种是用整形数组，根据题目的不同要求选择合适方法，比如这道题

斐波那契数列，给出的是n，让你求第n项，我们可以用二维数组，fb[n][k]的值就是第n项第k位的数是多少

这里可以直接用memcpy()函数，算的时候可以直接把后一项叠加到前一项上面，这样就不用计算时候用两项相加了

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
 using namespace std;
 int fb[6001][1003];
 int main(void)
{
    int len[6002];
    int n,i,j;
    memset(fb,0,sizeof(fb));
    fb[1][0]=1;fb[2][0]=1;
    len[1]=1;len[2]=1;
    for(i=3;i<=6000;i++)
      {
        memcpy(fb[i],fb[i-1],sizeof(fb[i-1])); //直接把第一项的值赋值到当前所求项上 
        for(j=0;j<len[i-2];j++)
       fb[i][j]+=fb[i-2][j];
       for(j=0;j<max(len[i-1],len[i-2]);j++)
       {
           if(fb[i][j]>9)fb[i][j+1]+=fb[i][j]/10;
           fb[i][j]%=10;
       }
       if(fb[i][j]!=0)j++;
       len[i]=j;
       }    
       while(cin>>n)
       {
           for(int k=len[n]-1;k>=0;k--)
           cout<<fb[n][k];
           cout<<endl;
           
       }
return 0;
}