非递归斐波那契

最新推荐文章于 2022-09-27 18:28:19 发布

原创最新推荐文章于 2022-09-27 18:28:19 发布 · 889 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契大整数

JAVA 专栏收录该内容

73 篇文章

订阅专栏

求第100个斐波那契数

package utils;

import java.math.BigInteger;

public class FibTest {
public static void main(String[] arags) {
int fibNum = 100;
System.out.println(fib(fibNum));
}

/*
* public static long fib(int n) { if (n < 3) return 1; else { long a = 1;
* long b = 1; for (int i = 2; i < n - 1; i++) { b = a + b; a = b - a;
* System.out.println("a = " + a + " b = " + b); } return a + b; } }
*/

public static BigInteger fib(int n) {
  if (n < 3)
   return BigInteger.ONE;
  else {
   BigInteger a = BigInteger.ONE;
   BigInteger b = BigInteger.ONE;
   for (int i = 2; i < n - 1; i++) {
    b = a.add(b);
    a = b.subtract(a);
//    System.out.println("a = " + a + " b = " + b);
   }
   return a.add(b);
  }
}
}