  Showing: Handle Score
@Ibrahim Nash 6560
@mb1973 5777
@Quandray 5275
@akhayrutdinov 5111
@saiujwal13083 5074
@kirtidee18 4398
@sanjay05 3762
@mantu_singh 3654
@gfgaccount 3601
@marius_valentin_dragoi 3525
nth digit of Fibonacci
Basic Accuracy: 48.36% Submissions: 366 Points: 1

A Fibonacci series (starting from 1) written in order without any spaces in between, thus producing a sequence of digits. Find the nth digit in the sequence.

Example 1:

Input: n = 3
Output: 2
Explanation: 3rd digit of fibonacci
series is 2(1123.....).


Example 2:

Input: n = 7
Output: 1
Explanation: 7th digit of fibonacci
series is 1(11235811.....).


You dont need to read input or print anything. Complete the function nthFibonacciDigit() which takes n as input parameter and returns nth digit of fabonacci series.

Expected Time Complexity: O(n
*m)
Expected Auxiliary Space: O(n)

Constraints:
1<= n <=100

### Editorial

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

#### My Submissions:  