HDU 1715 大菲波数 (java)
来源:互联网 发布:藏刀不能在淘宝卖 编辑:程序博客网 时间:2024/05/01 19:47
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
11235
import java.util.*;import java.io.*;import java.math.*;public class Main{ static BigInteger[] ans;//注意定义大数的数组的放法再BigInteger后边加上数组的符号[].public static void main(String[] args){Scanner cin=new Scanner(System.in);int cla,n,i;ans=new BigInteger[1100];ans[1]=BigInteger.valueOf(1);ans[2]=BigInteger.valueOf(1);for(i=3;i<=1001;i++){ans[i]=ans[i-1].add(ans[i-2]);}cla=cin.nextInt();while(cla-->0){n=cin.nextInt();System.out.println(ans[n]);}}}
0 0
- HDU 1715 大菲波数 (java)
- HDU 1715 大菲波数(Java)
- hdu 1715 大菲波数(java)
- hdu 1715 (java版)
- hdu 1715 大菲波数(Easy)
- HDU 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- hdu-1715-大菲波数
- HDU 1715 大菲波数 大数
- hdu 1715 大菲波数_java
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- win8装驱动装不上。。转自网上。。感谢网友。。分享出来
- 接口
- Struts2 获取表单请求参数
- IO流
- nyoj 801 Haffman编码
- HDU 1715 大菲波数 (java)
- properties
- Struts2 级联数据传递
- Android android:gravity和android:layout_gravity的区别以及android:visibility的作用
- 接口回调
- AndroidUI 布局动画-为布局添加动画
- 闭包
- 在Apple Store 升级OS X系统的话,假如我升级到一半不升了,那对原来的OS X系统会有影响吗?
- Pointcut is not well-formed: expecting 'name pattern' at character position