AI Features
Home
Courses
Recursion for Coding Interviews in Python

Solution Review: Corresponding Fibonacci Number

This review provides a detailed analysis of how to find the corresponding element at a given index in the Fibonacci series.

We'll cover the following...

Solution #1: Iterative Method

Python 3.5
def fibonacci(testVariable):
  fn0 = 0
  fn1 = 1
    
  for i in range(0, testVariable):
    temp = fn0 + fn1
    # Setting variables for next iteration
    fn0 = fn1
    fn1 = temp
  return fn0
# Driver Code
testVariable = 7
print(fibonacci(testVariable))

Explanation

In the iterative method, we keep track of the two previous elements using the variables fn0 and fn1. Initially, the values of the two variables are: ...