Given a positive integer N, find the last digit of the Nth term from the Fibonacci series.
Input: N = 5 Output: 5 Explanation: 5th Fibonacci number is 5
Input: N = 14 Output: 7 Explanation: 14th Fibonacci number is 377 It's last digit is 7
You don't need to read input or print anything. Your task is to complete the function fib() which takes an integer N as input parameter and returns the last digit of Nth Fibonacci number.
Expected Time Complexity: O(N)
Expected Space Complexity: O(1)
1 <= N <= 1000
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.