Implement a fibonacci function which calculates the nth number of the fibonacci sequence.

def fib(n):  if n <= 1:    return n  else:    return(fib(n-1) + fib(n-2))
This is the code for a very basic version. This coud be used to explain how recursion works thanks to a relatively easy example.

AF
Answered by Atom F. Python tutor

1342 Views

See similar Python Mentoring tutors

Related Python Mentoring answers

All answers ▸

Explain how you would write a python program that takes a rectangle and a point in a 2D space as command-line arguments and checks if they intersect.


How do I check if a number is prime using a python program?


Write a simple number guessing game, give the user 3 tries to guess a number between 1 and 10


Write a python function that takes a string as parameter and returns the character in the string with the most occurrences, along with the number of times this character occurs


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences