In Python, write a recursive function that returns the first n Fibonacci numbers.

Begin by denoting the first and second Fibonacci number as 0 and 1 respectively. This helps us define a base case for our algorithm. We know that new Fibonacci numbers are formed by adding its 2 predecessors. This will help us define the recursive call.
Code:def Fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return Fibonacci(n-1)+Fibonacci(n-2)

MS
Answered by Meer S. Computing tutor

1912 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

How do I make simplifying Boolean algebra easier?


How can I decide whether Quicksort or Mergesort is better for a given situation?


What is the difference between local and global variables?


why is the Harvard architecture is sometimes used in preference to the von Neumann architecture and give examples of each system


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning