大菲波数
2016-07-19 08:27
267 查看
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17338 Accepted Submission(s): 5770
[align=left]Problem Description[/align]
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
[align=left]Input[/align]
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
[align=left]Output[/align]
输出为N行,每行为对应的f(Pi)。
[align=left]Sample Input[/align]
5
1
2
3
4
5
[align=left]Sample Output[/align]
1
1
2
3
5
注意这是个大数的斐波那契需要用到大数相加用字符处理
#include<cstdio> #include<cstring> int main(){ int t; scanf("%d",&t); int n; while(t--){ scanf("%d",&n); n--; int b[1010][300]={0}; b[0][0]=1;b[1][0]=1;//设置菲波那切数列首相 for(int i=2;i<=n;i++){ int p=0,q=0; for(int j=0;j<300;j++){ q=b[i-1][j]+b[i-2][j]+p; b[i][j]=q%10; p=q/10; } }//求出最后所需要的那个数反向存储最终好输出 for(int i=299;i>=0;i--){ if(b [i]){ for(;i>=0;i--)//输出最终的答案 printf("%d",b [i]); } } printf("\n"); } return 0; }
相关文章推荐
- Acm 素数距离问题
- Android开发自定义View实现数字与图片无缝切换的2048
- [JQ权威指南]$.ajaxSetup()方法全局设置Ajax
- toj 3515堆的应用
- python学习——数据库
- 处理url中的中文字符
- java 垃圾回收机制(转)
- Linux--Date命令详解
- 面试题汇总
- 云直播系统架构与实施
- 面试题40:数组中只出现一次的数字
- c3p0数据库连接池
- CentOS 下 MySQL 5.7 编译安装
- paper 82:边缘检测的各种微分算子比较(Sobel,Robert,Prewitt,Laplacian,Canny)
- 18岁生日
- Gradle使用指南
- Android阶段学习笔记7.18-7.20
- 数据库时间段查询
- hdu 5720 wool
- 【HD 1865】 1string ( 大数与斐波那契数列 )