用大数加法实现斐波那契数列
Posted -citywall123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用大数加法实现斐波那契数列相关的知识,希望对你有一定的参考价值。
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;
以上是关于用大数加法实现斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章