HDOJ HDU 1715 大菲波数 ACM 1715 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=1715
题目描述:

Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
 

Input
输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。
 

Output
输出为N行，每行为对应的f(Pi)。
 

Sample Input
5
1
2
3
4
5
 

Sample Output
1
1
2
3
5

看题目就知道是大数了..........直接模板吧 .没什么好说的.
代码如下:

#include <iostream>
#include <string>
using namespace std;

string Add(string fNum,string sNum)
{
        if( fNum.length() < sNum.length() ) fNum.swap(sNum);
        string A = "0";
        A += fNum;
        for ( int i=1;i<=fNum.length();i++)
                if(i<=sNum.length())
                        A[A.length()-i]+=sNum[sNum.length()-i]-'0';
        for( int i=1;i<A.length();i++)
        {
                if(A[A.length()-i]>'9')
                { A[A.length()-i]-=10;A[A.length()-i-1]+=1; }
        }
        while(A[0]=='0') A.erase(0,1);
        return A;
}

string F[1001] = { "0", "1", "1" };
void setNum ()
{
     for ( int i = 3; i != 1001; ++ i )
     {
           F[i] = Add ( F[i-1] , F[i-2] ) ; 
     }  
}
int main ()
{
    int T;
    setNum ();
    while ( cin >> T )
    {
            while ( T -- )
            {
                   int N;
                   cin >> N;
                   cout << F[N] << endl; 
            }
    }
    return 0; 
}