UVa 495 - Fibonacci Freeze
2013-09-30 10:43
253 查看
题目大意:计算斐波那契数列的第n项。
由于结果会很大,要用到大数。开始本来想节省空间的,就没用数组保存,结果超时了...
View Code
由于结果会很大,要用到大数。开始本来想节省空间的,就没用数组保存,结果超时了...
import java.io.*; import java.util.*; import java.math.*; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); BigInteger[] F = new BigInteger[5010]; F[0] = BigInteger.valueOf(0); F[1] = BigInteger.valueOf(1); for (int i = 2; i <= 5000; i++) F[i] = F[i-1].add(F[i-2]); int n; while (sc.hasNext()) { n = sc.nextInt(); System.out.println("The Fibonacci number for " + n +" is " + F ); } } }
View Code
相关文章推荐
- sencha touch之carousel
- mysql的一些基础知识点
- 关于“ORA-12545: 因目标主机或对象不存在,连接失败。”原因分析及解决方案
- 生产者消费者模式详解及代码实现
- [原]sencha touch之carousel
- dbca建库脚本——11g
- 修改 IIS 服务的会话时间(timeout)
- adb不能启动
- web前端学习笔记(CSS固定宽度布局)
- CUDA编程
- Courier-MTA 0.72 发布,电子邮件系统
- php调去存储过程
- Valid Sudoku
- 度娘你这是要干嘛
- 使用activex自动更新,部署多插件及插件更新
- 顺时针打印矩阵
- ProgressBar
- 为商业WordPress主题增加“自动更新”功能
- QC9.0与IE8兼容问题
- 模板--高精度、大整数幂取模