[ACM_数学] 大菲波数 (hdu oj 1715 ,java 大数)

简介:


大菲波数

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
 
复制代码
 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3 
 4 public class A{
 5     public static void main(String[] args) {
 6         Scanner scanner = new Scanner(System.in);
 7         BigInteger fib[] = new BigInteger[100];
 8         fib[1] = new BigInteger("1");
 9         fib[2] = new BigInteger("1");
10         for (int i = 3; i <= 1000; ++i) {
11             fib[i] = fib[i - 1].add(fib[i - 2]);
12         }
13         while (scanner.hasNextInt()) {
14             int t = scanner.nextInt();
15             while (t > 0) {
16                 int i = scanner.nextInt();
17                 System.out.println(fib[i]);
18                 t--;
19             }
20         }
21     }
22 }
复制代码


相关文章
|
2月前
|
Java
【java】小学生数学练习题目生成系统
小学生数学练习题目生成系统
|
2月前
|
设计模式 算法 Java
Java能简单酸菜复杂的数学问题
Java能简单酸菜复杂的数学问题
33 0
|
27天前
|
Java
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
32 4
|
27天前
|
Java
杭电 OJ 1010-1019 Java解法(未更新完毕)
杭电 OJ 1010-1019 Java解法(未更新完毕)
11 1
|
1月前
|
算法 Java 测试技术
滚雪球学Java(54):从零开始学习Java中的Math类,轻松解决数学难题
【6月更文挑战第8天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
25 0
滚雪球学Java(54):从零开始学习Java中的Math类,轻松解决数学难题
|
2月前
|
Java 测试技术
滚雪球学Java(46):揭开数学的神秘面纱:探索Java中Math类的奇妙世界
【5月更文挑战第21天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
19 0
滚雪球学Java(46):揭开数学的神秘面纱:探索Java中Math类的奇妙世界
|
1月前
|
算法 Java
杭电 OJ 1000-1009 Java解法
杭电 OJ 1000-1009 Java解法
10 0
|
2月前
|
JavaScript Java 测试技术
基于Java的数学课程评价系统的设计与实现(源码+lw+部署文档+讲解等)
基于Java的数学课程评价系统的设计与实现(源码+lw+部署文档+讲解等)
32 0
|
2月前
|
JavaScript Java 测试技术
基于Java的数学竞赛网站的设计与实现(源码+lw+部署文档+讲解等)
基于Java的数学竞赛网站的设计与实现(源码+lw+部署文档+讲解等)
32 0
|
2月前
|
Java 程序员
Java代码竟能如此轻松表示数学函数运算
Java代码竟能如此轻松表示数学函数运算
26 0