Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Generate Fibonacci Numbers

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

Your question is Generate Fibonacci Numbers. 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

In an IntegriChain data-processing workflow, generate a predictable sequence of Fibonacci values for a requested number of positions. Write a function that returns the first n Fibonacci numbers in order.

Define the sequence using F(0) = 0, F(1) = 1, and F(k) = F(k - 1) + F(k - 2) for k >= 2.

Formal Specification

Implement fibonacci(n), where n is a non-negative integer. Return a Python list containing exactly n integers, beginning with 0. The output must not contain additional values. For n = 0, return an empty list.

Use an iterative approach rather than recomputing earlier values. The function should work for values of n large enough that the resulting Fibonacci numbers exceed typical fixed-width integer ranges, relying on Python's arbitrary-precision integers.

Constraints

  • 0 <= n <= 1000
  • n is an integer
  • Return exactly n values
  • The sequence starts with F(0) = 0 and F(1) = 1

Function Signature

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