码迷,mamicode.com
首页 > 编程语言 > 详细

hdu1715(Java)大数相加

时间:2016-07-19 20:36:13      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:

大菲波数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17352 Accepted Submission(s): 5778


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
这是一个大数的水题

import java.math.BigDecimal;
import java.util.Scanner;
public class Main1715 {
public static void main(String []args) {
BigDecimal []a=new BigDecimal[1006];
a[0]=new BigDecimal(1);
a[1]=new BigDecimal(1);
for(int i=2;i<1006;i++){
a[i]=a[i-1].add(a[i-2]);}
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
for(int j=0;j<n;j++){
int k=cin.nextInt();
System.out.println(a[k-1]);

}
}

}

}

 

hdu1715(Java)大数相加

标签:

原文地址:http://www.cnblogs.com/1314wamm/p/5685999.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!