![](https://static.ambitionbox.com/alpha/community/assets/dots.png)
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2)
, with initial conditions F(1) = F(2) = 1
.
Input:
The input consists of a single integer ‘N’ for each test case.
Output:
Return the Nth Fibonacci number for each test case.
Example:
Input:
N = 5
Output:
5
Explanation:
The Fibonacci sequence up to the 5th term is: 1, 1, 2, 3, 5. Hence, the 5th Fibonacci number is 5.
Constraints:
1 <= N <= 10000
- Input ‘N’ is a positive integer.
Note
You are required to implement the function and return the result. The focus is on calculating efficiently within the given time limit.
![](https://static.ambitionbox.com/alpha/community/assets/no-posts.png)
Be the first one to answer
Add answer anonymously...
Top Fractal Analytics Software Engineer interview questions & answers
Popular interview questions of Software Engineer
Top HR questions asked in Fractal Analytics Software Engineer
>
Fractal Analytics Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app