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算法专攻系列——大菲波数的主要内容,如果未能解决你的问题,请参考以下文章