PAT乙级(Basic Level)练习题 >斐波那契凤尾
来源:互联网 发布:2016手机淘宝怎么开店 编辑:程序博客网 时间:2024/04/30 11:45
题目描述
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。
为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。
输入描述:
输入有多组数据。
每组数据一行,包含一个整数n (1≤n≤100000)。
输出描述:
对应每一组输入,输出第n个斐波那契数的最后6位。
输入例子:
1
2
3
4
100000
输出例子:
1
2
3
5
537501
代码如下:
import java.util.*;public class PAT1005 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int []result = new int[100001]; result[0]=1; result[1]=1; for(int i=2;i<100001;i++){ result[i] = (result[i-1]+result[i-2])%1000000; } while(in.hasNext()){ int n = in.nextInt(); System.out.printf(n<25?"%d\n":"%06d\n",result[n]); } in.close(); }}
0 0
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- PAT乙级(Basic Level)练习题 斐波那契凤尾
- PAT乙级(Basic Level)练习题 >NowCoder数列
- PAT乙级(Basic Level)练习题 >养兔子
- PAT乙级(Basic Level)练习题 >客似云来
- PAT乙级(Basic Level)练习题 >星际密码
- PAT乙级(Basic Level)练习题 >分解因数
- PAT乙级(Basic Level)练习题 >因子个数
- PAT乙级(Basic Level)练习题 >skew数
- PAT乙级(Basic Level)练习题-NowCoder数列
- PAT乙级(Basic Level)练习题 NowCoder数列
- PAT乙级(Basic Level)练习题 分数运算
- PAT乙级(Basic Level)练习题 >母牛的故事
- PAT乙级(Basic Level)练习题 >童年生活二三事
- PAT乙级(Basic Level)练习题 >蜜蜂寻路
- PAT乙级(Basic Level)练习题 >骨牌铺方格
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- GDSOI模拟4.13总结
- storm drpc
- 在一个ViewGroup中添加子view
- 数组及数组操作
- 设计鲁棒性的方法:输入一个链表的头结点,逆序遍历打印该链表出来
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- 冒泡排序和选择排序
- 《》第十章》小结
- Mac下python xgboost的安装
- Python中的Numpy、SciPy、MatPlotLib安装与配置
- Node.js 精华一页纸
- 前端多页面情况下函数的命名与函数方法的调用
- c++编译器对多态的实现原理总结
- 快速排序