fibonacci(n<=10000)

最新推荐文章于 2023-03-20 21:33:53 发布

chao_acmer

最新推荐文章于 2023-03-20 21:33:53 发布

阅读量408

点赞数

分类专栏： fibonacci 高精度

本文链接：https://blog.youkuaiyun.com/chao_acmer/article/details/47615781

版权

高精度同时被 2 个专栏收录

5 篇文章

订阅专栏

fibonacci

2 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的斐波那契数列计算方法，通过动态规划的方式逐步构建数列，避免了传统递归方法中大量的重复计算。该实现考虑了整数溢出的问题，并通过进位处理确保了计算结果的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include 
   
   
    
    
#include
    
    
     
     

using namespace std;
const int maxn=10000;
int data[maxn][maxn];
void inp()
{
   memset(data,0,sizeof(data));
   data[0][maxn-1]=0;
   data[1][maxn-1]=1;
   for(int i=2;i
     
     
      
      =0;j--)
       {
           int s=data[i-1][j]+data[i-2][j]+c;
           data[i][j]=s%10;
           c=s/10;
       }
   }
}
int main()
{
  inp();
   int n;
   int k;
   while(cin>>n)
   {
       for(int i=0;i