How do you find the N-th Fibonacci number?

Updated Apr 28, 2026

Short answer

Using iteration, recursion, or mathematical formulas.

Deep explanation

The Fibonacci sequence is defined by the recurrence relation $F_n = F_{n-1} + F_{n-2}$. Using iteration, recursion, or mathematical formulas.

Real-world example

Modeling population growth in ideal conditions.

Common mistakes

  • Using a 1-based index when the interviewer expects 0-based.

Follow-up questions

  • What is the 5th Fibonacci number?

More Fibonacci Series interview questions

View all →