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): 9224    Accepted Submission(s): 3133


    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.BigInteger;
    import java.util.Scanner;
    
    public class Main {
    	public static void main(String []args)throws Exception{
    		Scanner cin = new Scanner(System.in);
    		int t = cin.nextInt();
    		while(t--!=0){
    		String a=cin.next();
    		int n = Integer.parseInt(a);
    		System.out.println(fibo(n));
    		}
    		cin.close();
    	}
    	public static BigInteger fibo(int n){
    		BigInteger f = new BigInteger("1");
    		BigInteger s = new BigInteger("2");
    		if(n==1||n==2)
    			return f;
    		if(n==3)
    			return s;
    		int sum=3;
    		while(true){
    			sum++;
    			BigInteger tem = f;
    			f=s;
    			s=s.add(tem);
    			if(sum==n)
    				return s;
    		}
    	}
    }
    //用java结题的时候要注意,类要命名为Main哦
  • 相关阅读:
    Redis(八)理解内存
    Redis(七)Redis的噩梦:阻塞
    Redis(六)复制
    Redis(五)持久化
    笔试面试经典问题
    两个栈实现一个队列
    单链表相关操作
    我的笔记本
    10进制正整数转4位定长的36进制字符串
    微软2016校园招聘在线笔试之Magic Box
  • 原文地址:https://www.cnblogs.com/unclejelly/p/4082111.html
Copyright © 2011-2022 走看看