斐波那契数列(大数)
2015-07-25 11:46
274 查看
1216: 斐波那契数列
时间限制: 1 Sec 内存限制: 128 MB点我
题目描述
Fibonacci数列,定义如下:f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3
计算第n项Fibonacci数值。
输入
输入第一行为一个整数n(1<=n<=10000)。输出
输出对应的f(n)。样例输入
12
3
4
5
样例输出
11
2
3
5
数组中每个元素存储3位,存储一位则内存超限,还有要注意每一个元素中前导为0时要把0输出,最高位则不需要,被这个给坑了
#include <iostream> #include <cstring> #include <cstdio> using namespace std; #define len 100000000 int a[10001][1000]; int main() { int n,c,i,j; memset(a,0,sizeof(a)); a[1][0]=a[2][0]=1; for(i=3;i<10001;i++) { c=0; for(j=0;j<=999;j++) { a[i][j]=(a[i-2][j]+a[i-1][j]+c)%len; c=(a[i-2][j]+a[i-1][j]+c)/len; } } while(cin>>n) { for(i=999;i>=0;i--) if(a [i]!=0) break; cout<<a [i]; for(i--;i>=0;i--) { printf("%08d",a [i]); } cout<<endl; } }
相关文章推荐
- 【坑】html5中使用<canvas>画圆,弧度和角度傻傻分不清楚
- 自定义Adapter为什么会重复多轮调用getView?——原来是ListView.onMeasure在作祟
- Handler1
- 算法(第四版)学习笔记之java实现快速排序
- 深入理解FreeRTOS的任务机制和消息队列+附完整项目代码
- 大数据之Spark探秘:一.Spark简介
- hdu 1150 Machine Schedule(二分匹配,简单匈牙利算法)
- hdu 5289 单调队列
- Timer的用法
- 关于程序员面试的一点点看法
- PHP扩展类ZipArchive实现压缩解压Zip文件和文件打包下载
- ASP.NET MVC中如何实现页面跳转
- UK 更新惊魂记
- ZOJ - 1847 The Trip(奇葩诡异坑题)
- 开关进化论---从拉闸到无源无线
- C++回忆录:(一)new和malloc的区别
- 最简单的基于FFmpeg的移动端例子:Android 视频解码器-单个库版
- 按层逆遍历一棵树,使用满二叉树存储
- android简单的图片适配
- Android 简易弹幕效果实现