用大数加法实现斐波那契数列

Posted -citywall123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用大数加法实现斐波那契数列相关的知识,希望对你有一定的参考价值。

E - Edge Case

 

F[3]=4;

F[4]=7;

F[5]=11;

依次类推,求[3,2000]的斐波那契数

 

 

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
using namespace std;
int n;
int F[10001][2500];
 
int main()

    memset(F, 0, sizeof(F));
    F[3][1] = 4, F[3][0] = 1;//F[i][0]表示的是第i个斐波那契数的长度
    F[4][1] = 7, F[4][0] = 1;
    for (int i = 5; i <= 10000; i++)
    
        int in = 0;//进位
        int j;
        for (j = 1; j <= F[i - 1][0]; j++)
        
            F[i][j] = F[i - 1][j] + F[i - 2][j] + in;
            in = F[i][j] / 10;
            F[i][j] = F[i][j] % 10;
            F[i][0]++;
        
        if (in)
        
            F[i][j] = in;
            F[i][0]++;
        
    
    while (cin >> n)
    
        for (int j = F[n][0]; j >= 1; j--)
            cout << F[n][j];
        cout << endl;
    
    return 0;

 

以上是关于用大数加法实现斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

HDU1250大数+斐波那契数列

百度之星 预赛002 大数问题+斐波那契数列

什么是斐波那契数列?在日常生活中有什么实例?

问题 : 来简单地数个数(大数模拟计算斐波那契数+区间数数)

递归求斐波那契数列

实现斐波那契数列