HDOJ 1715 大菲波数
来源:互联网 发布:最后的幸存者小说知临 编辑:程序博客网 时间:2024/05/16 19:56
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
属于水题吧,用java大数做的。
import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { BigDecimal[] f = new BigDecimal[1010]; f[1]=new BigDecimal(1); f[2]=new BigDecimal(1); for(int i=3;i<=1000;i++){ f[i] = f[i-1].add(f[i-2]); } Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0){ int n = sc.nextInt(); System.out.println(f[n]); } }}
0 0
- hdoj 1715 大菲波数
- ACM HDOJ 1715 (大菲波数)
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- hdoj 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数
- HDOJ 1715 大菲波数(大数)
- hdoj-1715大菲波数
- hdoj 1715 大菲波数
- Hdoj 1715 大菲波数
- hdoj 1715 大菲波数 【字符串相加】
- 【大数问题】 HDOJ 1715 大菲波数
- ACM--HDOJ 1715--大菲波数--大数
- HDOJ 1715
- HDOJ 1715 大菲波数 (大数相加)
- LeetCode 35 - Search Insert Position
- iOS传值方法
- nginx做负载均衡时的session问题解决办法jvm-route原理
- 若有以下定义,且0<=i<4,则不正确的赋值语句是 int b[4][6],*p,*q[4]; A q[i]=b[i]; B p=b; C p=b[i]; D q[i]=&b[0][0];
- 11. Container With Most Water
- HDOJ 1715 大菲波数
- 为什么我要选择使用Yarn来做Docker的调度引擎
- Atitit.linq java的原理与实现 解释器模式
- Application Transport Security has blocked a cleartext HTTP (http://) resource load since it is inse
- [MTK6574] 移植odin问题总结
- 如何使用js实现电影海报画廊特效?
- Android Studio中Junit单元测试使用JSON对象异常的问题
- HDU 2612
- LeetCode题解:Best Time to Buy and Sell Stock with Cooldown