Solve problem "Fibonacci numbers" online - Learn Python 3 - Snakify

Fibonacci numbers


Given a non-negative integer \( n \), print the \( n \)th Fibonacci number. Do this by writing a function fib(n) which takes the non-negative integer \( n \) and returns the \( n \)th Fibonacci number.

Don't use loops, use the flair of recursion instead. However, you should think about why the recursive method is much slower than using loops.

Advertising by Google, may be based on your interests

In all the problems input the data using input() and print the result using print().