关于大数斐波拉契加法
直接写代码就可以了
大家好鸭,今天介绍一下大数斐波拉契加法
显然斐波拉契
f[n]=f[n-1]+f[n-2]是递推公式
要求第n(n<=1000)个数的值
#include <stdio.h> #include <string.h> int a[1000][1000];//用来存1-1000的每一个数的每一位; int mian() { int i,j,n; while(scanf("%d",&n)!=EOF){ int cnt;//存余数; int d=0;//每一位的长度; a[1][0]=1; a[2][0]=2; for(i=3;i<=n;i++) { cnt=0;//余数每次重置为0; for(j=0;j<=d;j++) { a[i][j]=a[i-1][j]+a[i-2][j]+cnt;//计算结果; cnt=a[i][j]/10;//将余数进位; a[i][j]%=10;//将大于10的数取余数 } while(cnt!=0) { a[i][++d]=cnt%10;//进位; cnt/=10; } } //然后输出每一位即可 for(i=d;i>=0;i--) printf("%d",a[n][i]); printf("\n"); } return 0; }
到此就完成了大数斐波拉契的加和,大家快来尝试吧!
原文地址:https://segmentfault.com/a/1190000013251174
相关推荐
-
Recording and playing back data c/c++
2019-8-19
-
学生成绩管理系统(C++指针、链表、文件及面向对象的运用) c/c++
2019-7-24
-
堆实战(动态数据流求top k大元素,动态数据流求中位数) c/c++
2019-9-8
-
C语言二维数组专题——先搞晕你 c/c++
2019-3-30
-
使用VC建立网络连接并访问网络资源 c/c++
2019-9-15
-
双色Hanoi塔问题 c/c++
2019-3-28
-
操作系统:一个老汉的无声告白 c/c++
2019-6-27
-
妙用typeof关键字 c/c++
2019-3-30
-
一个很有趣的fork面试程序,和大家分享下经验 c/c++
2019-4-1
-
OSG绘制空间凹多边形并计算其面积 c/c++
2019-9-15