Merge pull request #95 from Nehansh10/dev

Last Digit of Fibonnaci

Author: jvm-coder

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);
+    }
+    
+}