ACM--HDOJ 1715--大菲波数--大数

学霸的一天

于 2016-07-21 23:26:32 发布

阅读量640

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM算法 ACM刷题录文章标签： ACM HDOJ 1715 大菲波数大数

本文链接：https://blog.youkuaiyun.com/qq_26891045/article/details/51988988

ACM刷题录同时被 2 个专栏收录

130 篇文章

订阅专栏

ACM算法

120 篇文章

订阅专栏

该博客主要探讨ACM算法在解决HDOJ 1715题目的应用，涉及计算大菲波数和处理大数的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDOJ题目地址：传送门

大菲波数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 17391 Accepted Submission(s): 5794

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

Sample Output

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class Main{
   public static void main(String[] args) {
	  Scanner cin=new Scanner(System.in);
	  BigDecimal [] big= new BigDecimal[1010];
	  big[1]=big[2]=new BigDecimal(1);
	  big[3]=new BigDecimal(2);
	  for(int i=3;i<1010;i++){
		  big[i]=big[i-1].add(big[i-2]);
	  }
	  int n=cin.nextInt();
	  while(n-->0){
		  int r=cin.nextInt();
		  System.out.println(big[r].toString());
	  }
	 
	  cin.close();
	  }
   
}