无聊写的高精的斐波那契数列

#include <algorithm>
#include <iostream>
#include <cstdio>

using namespace std;
int n,i;
int f[94][400];
int len[94];
void xj(int z,int a,int b)
{
    for(i=1;i<=max(len[a],len[b]);++i)
    {
        f[z][i]+=f[a][i]+f[b][i];
        if(f[z][i]>=10)
        {
            f[z][i+1]+=f[z][i]/10;
            f[z][i]%=10;
            len[z]=max(len[z],i+1);
        }
        else len[z]=max(len[z],i);
    }
}
int main()
{
    cin>>n;
    f[1][1]=1;
    f[2][1]=1;
    len[0]=1;
    len[1]=1;
    for(int j=3;j<=n;++j)
    {
        xj(j,j-1,j-2);
    }
    for(i=len[n];i>=1;--i)
    cout<<f[n][i];
}

 

posted @ 2017-02-17 20:14  杀猪状元  阅读(351)  评论(0编辑  收藏  举报