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

最新推荐文章于 2022-03-21 21:03:55 发布

weixin_30745641

最新推荐文章于 2022-03-21 21:03:55 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruojisun/p/6411401.html

本文介绍了一种使用C++实现斐波那契数列的方法，通过动态规划的方式，有效地避免了重复计算的问题，并实现了大数的运算处理。

#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];
}