大数斐波那契数列
来源:互联网 发布:mac如何打开jar文件 编辑:程序博客网 时间:2024/05/21 02:36
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项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
512345
Sample Output
11235import java.math.BigInteger;import java.util.Scanner;class Main {public static void main(String[] args) {BigInteger []b = new BigInteger[1005];b[1] = BigInteger.valueOf(1);b[2] = BigInteger.valueOf(1);for(int i=3;i<1005;i++){b[i] = b[i-1].add(b[i-2]);}Scanner s = new Scanner(System.in);int n = s.nextInt();for(;n>0;n--){int num =s.nextInt();System.out.println(b[num]);}}}
- 大数斐波那契数列
- 斐波那契数列{大数问题}
- 大数斐波那契数列
- 斐波那契数列+大数加法
- 斐波那契数列大数加法
- 大数相加+斐波那契数列
- java大数 斐波那契数列
- 大数加法 + 斐波那契数列
- 大数斐波那契数列+取余
- 循环-小蜜蜂-斐波那契数列-大数加法
- TOJ 1345 大数斐波那契数列
- 斐波那契数列第N项(大数)
- 斐波那契数列 大数加法hdu1316
- hdoj 1715 大菲波数 【大数斐波那契数列】
- 大数斐波那契数列+取余
- Java大数 HDU1042 + 斐波那契数列
- HDU 5686(斐波那契数列大数)
- 大数相加+斐波那契数列(1)
- Spring中AOP与IOC
- using与try catch
- 数据结构之 顺序栈的操作
- Linux文件特殊权限
- 树状数组()
- 大数斐波那契数列
- coding kata
- 杭电acm足迹
- POJ 1001
- Why Are Thread.stop, Thread.suspend, Thread.resume and Runtime.runFinalizersOnExit Deprecated?
- POJ 3528 三维凸包模板
- 今天做了个简单的hash
- FusionChart实现金字塔分布图
- 小哀