Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Python Fibonacci Function

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Python Fibonacci Function. Start with the requirements on the right.

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.

Problem

Hulu experiments may use Fibonacci-sized batches when generating sample positions for a recommendation surface. Given a nonnegative integer n, return the first n values of the Fibonacci sequence, starting with 0 and 1.

The sequence is defined as F(0) = 0, F(1) = 1, and F(k) = F(k - 1) + F(k - 2) for k >= 2.

Formal Specification

Implement fibonacci_sequence(n), where:

  1. n is an integer representing the number of values to return.
  2. Return a list containing exactly n Fibonacci values.
  3. Return an empty list when n is 0.
  4. Use an iterative approach rather than recomputing earlier values recursively.

Python integers may grow beyond fixed-width limits, so return the exact values generated by Python integer arithmetic.

Constraints

  • 0 <= n <= 10^4
  • n is an integer
  • Return exactly n values
  • Values must be returned in Fibonacci order

Function Signature

def fibonacci_sequence(n):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output