題目鏈接

1 import java.util.*; 2 import java.math.*; 3 public class Main{ 4 5 public static void main(String[] args) { 6 final int MAXN = 1005; 7 BigInteger nums[] = new BigInteger[1005]; 8 nums[1] = BigInteger.ONE; 9 nums[2] = BigInteger.valueOf(1); 10 nums[3] = BigInteger.valueOf(2); 11 for (int i=4; i<MAXN; i++) { 12 nums[i] = nums[i-2].add(nums[i-1]); 13 } 14 Scanner cin = new Scanner(System.in); 15 int t = cin.nextInt(); 16 17 while (t-- > 0) { 18 int a = cin.nextInt(); 19 System.out.println(nums[a]); 20 } 21 } 22 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/evidd/p/8979072.html

總結(jié)

以上是生活随笔為你收集整理的hdoj-1715-大菲波数(大斐波那契数列)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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