Merge pull request jvm-coder#95 from Nehansh10/dev

jvm-coder · web-flow · commit 2dbd83c8470f · 2021-10-28T23:26:17.000+05:30
Last Digit of Fibonnaci
diff --git a/Last Digit of FIbonnaci.java b/Last Digit of FIbonnaci.java
@@ -0,0 +1,28 @@
+import java.util.*;
+
+public class FibonacciLastDigit {
+
+    private static int getFibonacciLastDigitNaive(int n) {
+        if (n <= 1)
+            return n;
+
+        int previous = 0;
+        int current  = 1;
+
+        for (int i = 0; i < n - 1; ++i) {
+            int tmp_previous = previous;
+            previous = current;
+            current = (tmp_previous + current)%10;
+        }
+
+        return current;
+    }
+    
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        int n = scanner.nextInt();
+        int c = getFibonacciLastDigitNaive(n);
+        System.out.println(c);
+    }
+    
+}
