Added Last Digit Of The Sum Of The Fibonacci Number

SmitSabuwala · web-flow · commit d7dfba53f430 · 2020-10-02T10:47:50.000+05:30
diff --git a/FibonacciSumLastDigit.java b/FibonacciSumLastDigit.java
@@ -0,0 +1,29 @@
+import java.util.*;
+
+public class FibonacciSumLastDigit {
+    private static long getFibonacciSumNaive(long n) {
+        if (n <= 1)
+            return n;
+
+        long previous = 0;
+        long current  = 1;
+        long sum      = 1;
+
+        for (long i = 0; i < n - 1; ++i) {
+            long tmp_previous = previous;
+            previous = current;
+            current = tmp_previous + current;
+            sum += current;
+        }
+
+        return sum % 10;
+    }
+    
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        long n = scanner.nextLong();
+        long s = getFibonacciSumNaive(n);
+        System.out.println(s);
+    }
+}
+
