Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Fibonacci Implementation
00:00
5 left

Fibonacci Implementation

EasyPython

Problem

Write a function to find the nth term in the Fibonacci sequence.

Use zero-based indexing: F(0) = 0 and F(1) = 1. Given a non-negative integer n, return the integer value of F(n).

The function must use an iterative approach with constant auxiliary space.

Constraints

  • 0 <= n <= 10000
  • Use zero-based indexing
  • Return the exact integer value of the nth term

Function Signature

def fibonacci(n):
Interviewer

Your question is Fibonacci Implementation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.