HDU 1715 大数java
2016-03-07 20:39
387 查看
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16257 Accepted Submission(s): 5403
[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
[align=left]Source[/align]
2007省赛集训队练习赛(2)
斐波那契数列 大数 java 处理
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger[] a=new BigInteger[1001]; a[1]=new BigInteger("1"); a[2]=new BigInteger("1"); for(int i=3; i<1001; i++) { a[i]=a[i-1].add(a[i-2]); } Scanner input = new Scanner(System.in); int n,m; n= input.nextInt(); for(int i=0; i<n; i++) { m=input.nextInt(); System.out.println(a[m]); } } }
View Code
相关文章推荐
- 《Java实战开发经典》第六章6.2
- Java工具
- Java中final、finally、finalize的区别
- Java设计模式学习笔记(单例模式)
- Spring Security权限管理框架
- 【转载】Java开发环境的搭建以及使用eclipse创建java项目
- Java集合框架(一)
- struts2 国际化和令牌
- spring事务异常回滚使用注意点
- java实现快速排序算法
- Java学习之多线程
- Java代码重构的几种模式
- Spring项目集成Spring-Session以及可能遇到的问题
- 一个java代码生成器的简单实现
- Struts2入门示例教程
- java设计模式之单例模式
- java 异常
- LeetCode : Merge Two Sorted Lists [java]
- java背景音乐
- 新浪微博时间转换工具类