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

转载于 2017-10-07 15:35:00 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forcheng/p/7634868.html

文章标签：

#java

本文介绍了一个使用Java大数实现的斐波那契数列算法，该算法可以处理非常大的整数，确保在计算大量项时不会发生溢出。通过递推公式计算指定位置的斐波那契数。

题目描述：

源码：

运用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);
				}
			
			}
		}
}

转载于:https://www.cnblogs.com/forcheng/p/7634868.html