Create FibonacciLoopEx.java

janbodnar · web-flow · commit 05a2a3db39c0 · 2019-02-18T18:00:11.000+01:00
diff --git a/algorithms/FibonacciLoopEx.java b/algorithms/FibonacciLoopEx.java
@@ -0,0 +1,31 @@
+package com.zetcode;
+
+import java.math.BigInteger;
+
+public class FibonacciLoopEx {
+
+    public static BigInteger fibonacci(int n) {
+
+        if (n <= 1) return BigInteger.valueOf(n);
+
+        BigInteger previous = BigInteger.ZERO, next = BigInteger.ONE, sum;
+
+        for (int i = 2; i <= n; i++) {
+
+            sum = previous;
+            previous = next;
+            next = sum.add(previous);
+        }
+
+        return next;
+    }
+
+    public static void main(String[] args) {
+
+        for (int i = 0; i <= 99; i++) {
+
+            BigInteger val = fibonacci(i);
+            System.out.println(val);
+        }
+    }
+}
