X DAYS

:

HOUR

:

MINS

:

SEC

Copied to Clipboard
Last two digit Fibonacci
Easy Accuracy: 49.45% Submissions: 2598 Points: 2

Given a number N. Find the last two digits of the Nth fibonacci number.
Note: If the last two digits are 02, return 2.

Example 1:

Input:
N = 13
Output:
33
Explanation:
The 13th Fibonacci number is 233.
So last two digits are 3 and 3.

Example 2:

Input:
N = 255
Output:
70
Explanation:
The 255th fibonacci number is  875715953430-
18854458033386304178158174356588264390370.
Thus, last two digits are 7 and 0.

You don't need to read input or print anything.Your task is to complete the function fibonacciDigits() which takes a number N as input parameter and returns the last two digits of the Nth fibonacci number.

Expected Time Complexity:O(K)
Expected Auxillary Space:O(K)
K is of the order 102.

Constraints:
1<=N<=1018

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:  