hdu1715 大菲波数（高精度）

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

512345

 

Sample Output

11235

 

大数加法

#include <iostream>
using namespace std;
int F[1001][301]={0};
void get()          先打表计算出前1000个大菲波数
{
    F[1][300]=1;F[2][300]=1;
    for(int i=3;i<=1000;i++)
    {
        int sum=0;
        for(int j=300;j>=0;j--)
        {
            sum=sum+F[i-1][j]+F[i-2][j];
            F[i][j]=sum%10;
            sum=sum/10;
        }
    }
}
int main()
{
    get();
    int N;
    cin>>N;
    while(N--)
    {
        int x,i,k;
        cin>>x;
        for(i=0;F[x][i]==0;i++)   输出从不是0开始
            k=i;
        for(k=k+1;k<=300;k++)
             cout<<F[x][k];
        cout<<endl;
    }
    return 0;
}