【JAVA大数训练】大菲波数
来源:互联网 发布:涉密数据恢复 编辑:程序博客网 时间:2024/06/10 18:08
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10291 Accepted Submission(s): 3461
Problem Description
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
5
1
2
3
4
5
Sample Output
1
1
2
3
5
Source
2007省赛集训队练习赛(2)
import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); BigInteger [] p=new BigInteger[1000]; while(n!=0) { int m=input.nextInt(); n--; p[1]=BigInteger.valueOf(1);p[2]=BigInteger.valueOf(1); for (int i = 3; i<=m; i++) { p[i]=p[i-1].add(p[i-2]); } System.out.println(p[m]); } }}总结:取平常值(如取1):BigInteger.valueOf(1);
0 0
- 【JAVA大数训练】大菲波数
- 【JAVA大数训练】Exponentiation
- 【JAVA大数训练】N!
- Java大数类题型训练
- 【JAVA大数训练】大明A+B
- 【JAVA大数训练】A + B Problem II
- 【JAVA大数训练】How Many Fibs?
- 蓝桥杯 -算法训练 区间k大数查询 java算法
- 蓝桥杯 -算法训练 区间k大数查询 java算法
- 蓝桥杯 算法训练 区间k大数查询 JAVA
- 蓝桥杯算法训练 ALGO-1 区间k大数查询 Java
- 大菲波数_hdu_1715(大数).java
- 编程训练大数相乘
- 大菲波数(Fibonacci)java大数(hdu1715)
- hdu1715 大菲波数 (java大数)
- 大菲波数(递推 + JAVA大数)
- python 大数 && Java 大数
- 寒假训练:大数的阶乘。
- Coins 多重背包
- [2010山东省第一届ACM大学生程序设计竞赛]——Balloons
- C#读取嵌入资源(程序集清单资源)
- 如何画程序流程图
- 软件架构的理解
- 【JAVA大数训练】大菲波数
- 关于设置了setMaxAge(0)而浏览器未成功删除Cookie的注意事项
- 单例模式与静态方法
- hadoop伪分布安装与完全分布式安装
- 因为扩展阅读功能和参考资料类似
- Linux 下的图形库介绍
- 使用R完成均值检验
- C++ 二叉堆头文件
- sql数据库连接:用户‘sa’登录失败问题破解(百度加个人总结)