Calculating the N-th Fibonacci Number

Write a program that calculates the nth Fibonacci number. This program should take as input a non-negative integer and output the corresponding Fibonacci number.

Example:

Input: 5 

Output: 5

Input: 10 

Output: 55

The Fibonacci sequence is a series where each number is the sum of the two preceding ones, starting from 0 and 1. The sequence goes: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...

def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(5)) # Outputs: 5
print(fibonacci(10)) # Outputs: 55

NOTE Owing to browser caching, any code input into the Trinket IDE might carry over across page refreshes or when transitioning between different questions. To commence with a clean slate, either click on the 'Reset Button' found within the IDE's Hamburger icon (☰) menu or resort to using Chrome's Incognito Mode.

Calculating the N-th Fibonacci Number

LOGIN