大菲波数
来源:互联网 发布:太上老君化胡为佛 知乎 编辑:程序博客网 时间:2024/05/19 14:36
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17338 Accepted Submission(s): 5770
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
512345
Sample Output
11235
注意这是个大数的斐波那契需要用到大数相加用字符处理
#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[n][i]){ for(;i>=0;i--)//输出最终的答案 printf("%d",b[n][i]); } } printf("\n"); } return 0;}
0 0
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- hdu1715 ( 大菲波数 )
- ZJUT1266 大菲波数
- HDOJ1715 大菲波数
- HDU1715:大菲波数
- hdu1715 大菲波数
- 1715 大菲波数
- HDU1715 大菲波数
- hdu 大菲波数
- hdu1715 大菲波数
- 云直播系统架构与实施
- 处理url中的中文字符
- 面试题汇总
- java 垃圾回收机制(转)
- Linux--Date命令详解
- 大菲波数
- python学习——数据库
- toj 3515堆的应用
- pat L1-025. 正整数A+B
- [JQ权威指南]$.ajaxSetup()方法全局设置Ajax
- Android开发自定义View实现数字与图片无缝切换的2048
- [Cloud Computing]Mechanisms: Load Balancer
- Acm 素数距离问题
- JAVA中HashMap和Hashtable区别(转)