大菲波数(递推 + JAVA大数)
来源:互联网 发布:windows player手机版 编辑:程序博客网 时间:2024/05/24 22:46
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20446 Accepted Submission(s): 6901
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
import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { int ncase; Scanner cin = new Scanner(System.in); BigInteger []pp = new BigInteger[1001]; ncase = cin.nextInt(); pp[1] = BigInteger.ONE; pp[2] = BigInteger.ONE; for(int i = 3;i<=1000;i++) { pp[i] = pp[i-1].add(pp[i-2]); } while(ncase-->0) { int n ; n = cin.nextInt(); System.out.println(pp[n]); } }}
阅读全文
0 0
- 大菲波数(递推 + JAVA大数)
- 【HDU4919】递推java大数 递归优化
- poj 2506 递推+Java大数
- [POJ](2506)Tiling ---递推+Java大数
- 1sting(JAVA大数+ 递推)
- hdu6222(递推规律+java大数)
- 大数递推
- poj2506 大数递推
- 大数+递推
- UVA11375 递推+大数
- hdu 1865 1sting (java大数&递推)
- POJ 2506 Tiling(大数递推&&(数组模拟||JAVA))
- ACdream 1420 High Speed Trains【Java大数高精度 + 递推】
- HDU5047 Sawtooth 大数乘法|数学递推 Java&&C
- Children’s Queue(递推 + JAVA大数)
- SOJ 2209 递推 大数
- HDU1592(递推+大数处理)
- HDU 1041(递推+大数)
- finally、final和finalize方法的区别
- BubbleSort
- DPDK+OVS+QEMU搭建vhost-user实验环境
- Hibernate配置以及增删改查实现
- mongoDB启动过程详解
- 大菲波数(递推 + JAVA大数)
- Unity3D计时器四种写法
- iOS代理不回调的多种原因
- hdu 1269
- android活动的启动模式
- linux c语言之pipe()函数
- Struts2拦截器
- git命令大全--常用命令
- 检测到目标URL存在http host头攻击漏洞