HD-ACM算法专攻系列——大菲波数

Posted forcheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HD-ACM算法专攻系列——大菲波数相关的知识,希望对你有一定的参考价值。

题目描述:

 

 

 

源码:

运用Java大数求解。

import java.math.BigInteger;
import java.util.*;

public class Main
{
		//主函数
        public static void main(String[] args)
        {
            int n, index;
			BigInteger f1, f2, fn;
			Scanner cin = new Scanner(System.in);
			n = cin.nextInt();
			for(int i = 0; i < n; i++)
			{
				index = cin.nextInt();
				f1 = BigInteger.valueOf(1);
				f2 = BigInteger.valueOf(1);
				fn = BigInteger.valueOf(2);
				
				if(index < 3)
				{
					System.out.println(1);
				}
				else
				{
					for(int j = 3; j <= index; j++)
					{
						fn = f2.add(f1);
						f1 = f2;
						f2 = fn;
						
					}
					System.out.println(fn);
				}
			
			}
		}
}
 

  

 

以上是关于HD-ACM算法专攻系列——大菲波数的主要内容,如果未能解决你的问题,请参考以下文章

大菲波数 杭电-HDOJ-1715 附题+具体解释

HDU 1715 大菲波数 (java大数)

HDU1715 大菲波数(大数相加)(Java题解)

HDU-1715.(大菲波数)

HDU 1715 大菲波数

大菲波数