大菲波數(shù)

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數(shù)列，定義如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
計算第n項Fibonacci數(shù)值。

?

Input 輸入第一行為一個整數(shù)N，接下來N行為整數(shù)Pi（1<=Pi<=1000）。

?

Output 輸出為N行，每行為對應(yīng)的f(Pi)。

?

Sample Input 5 1 2 3 4 5

?

Sample Output 1 1 2 3 5 這是一個大數(shù)的水題

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]);

}
}

}

}

?

轉(zhuǎn)載于:https://www.cnblogs.com/1314wamm/p/5685999.html

總結(jié)

以上是生活随笔為你收集整理的hdu1715(Java)大数相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。