斐波那契数列-高精度

Description
兴安黑熊在学习数学时,特别喜欢斐波那契数列,它的表示如下: f(0)=1,f(1)=1, f(n)=f(n-1)+f(n-2);现在他想知道该数列的每个确切的值是多少,学过高精度的你能帮助他吗?
Input
输入数据有多组,每组一个数n. (1<=n <=200).
Output
输出f(n)的值。
Sample Input
3
5
Sample Output
3
8

#include 
using namespace std;
int a[205][405];
int main()
{
     
    memset(a,0,sizeof(a));
    a[0][1]=1;
    a[1][1]=1;
    int i,j,b,c,n;
    for(i=2;i<=200;i++)
    {
     
        b=0;
        for(j=1;j<=400;j++)
        {
     
            c=a[i-1][j]+a[i-2][j]+b;
            a[i][j]=c%10;
            b=c/10;
        }
    }
    while(cin>>n)
    {
     
        for(i=400;i>=0;i--)
            if(a[n][i]!=0)
                break;
        for(i;i>0;i--)
            cout<<a[n][i];
        cout<<endl;
    }
    return 0;
}

你可能感兴趣的:(c++题目,c++)