蓝桥杯(Java) 入门训练 Fibonacci数列
2016-04-22 01:01
579 查看
// /*
// * 入门训练 Fibonacci数列
// *
// * 问题描述
// * Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
// * 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
// * 输入格式
// * 输入包含一个整数n。
// * 输出格式
// * 输出一行,包含一个整数,表示Fn除以10007的余数。
// *
// * 样例输入
// * 10
// * 样例输出
// * 55
// * 样例输入
// * 22
// * 样例输出
// * 7704
// *
// * 数据规模与约定
// * 1 <= n <= 1,000,000。
// * */
// * 入门训练 Fibonacci数列
// *
// * 问题描述
// * Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
// * 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
// * 输入格式
// * 输入包含一个整数n。
// * 输出格式
// * 输出一行,包含一个整数,表示Fn除以10007的余数。
// *
// * 样例输入
// * 10
// * 样例输出
// * 55
// * 样例输入
// * 22
// * 样例输出
// * 7704
// *
// * 数据规模与约定
// * 1 <= n <= 1,000,000。
// * */
private static void BEGIN_4() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); int[] F = new int ; if (n == 1 || n == 2) { System.out.println(1); } else { F[0] = 1; F[1] = 1; for (int i = 2; i < F.length; i++) { F[i] = F[i - 1] + F[i - 2]; F[i] = F[i] % 10007; } System.out.println(F[n - 1] % 10007); } // 输入为1时不成立 // Scanner sc = new Scanner(System.in); // int n = sc.nextInt(); // sc.close(); // int[] F = new int ; // F[0] = 1; // F[1] = 1; // for (int i = 2; i < F.length; i++) { // F[i] = F[i - 1] + F[i - 2]; // F[i] = F[i] % 10007; // } // System.out.println(F[n - 1] % 10007); }
相关文章推荐
- springMVC(1)------springMVC之XML实例
- 使用Java调用ElasticSearch提供的相关API进行数据搜索完整实例演示
- struts2之url标签详解
- javamail开发小记
- Eclipse 变量高亮显示设置
- Eclipse 快捷键
- leetcode: Pascal's Triangle | Java最短代码实现
- 基于spring test框架进行单元测试-框架介绍
- Java多线程——sleep(),wait(),notify(),notifyAll(),join()
- [改善Java代码]推荐使用枚举定义常量
- DbUnit实践:Spring Test Dbunit,H2数据库
- 总结下struts2前台传递值到后台的方式
- Java JVM 性能调优笔记
- java线上服务问题排查
- SpringMVC拦截器(资源和权限管理)
- Maven安装完成之后的配置
- HashMap和Hashtable的区别
- ubuntu 安装jdk1.8
- HashMap和HashSet的区别
- java.net.SocketException