diff --git a/Last Digit of FIbonnaci.java b/Last Digit of FIbonnaci.java new file mode 100644 index 0000000..a72025e --- /dev/null +++ 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); + } + +}