zoukankan      html  css  js  c++  java
  • HDU1715 大菲波数(大数相加)(Java题解)

    大菲波数

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

    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.util.HashMap;
    import java.util.HashSet;
    import java.util.Map;
    import java.util.Scanner;
    import java.math.BigInteger;
    public class Main{
    public static void main(String[] args){
    Scanner cin=new Scanner(System.in);
    HashMap<String,BigInteger>mp=new HashMap<String,BigInteger>();
    BigInteger a=new BigInteger("1");
    BigInteger b=new BigInteger("1");
    mp.put("1",a);
    mp.put("2",b);
    for(int i=3;i<=1000;i++){
    String an=String.valueOf(i);
    a=mp.get(String.valueOf(i-2));
    b=mp.get(String.valueOf(i-1));
    a=a.add(b);
    mp.put(an,a);
       }
      }
     }
    天晴了,起飞吧
  • 相关阅读:
    NodeJS优缺点
    移动端触摸相关事件touch、tap、swipe
    vscode使用技巧
    js 字符串转数字
    js 导出Excel
    <!--[if IE 9]> <![endif]-->
    js 异步请求
    关于windows串口处理
    mfc 托盘提示信息添加
    微软的麦克风处理示列代码
  • 原文地址:https://www.cnblogs.com/jianqiao123/p/11202609.html
Copyright © 2011-2022 走看看