Fibonacci numbers
Statement
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().
Statement
Given a non-negative integer \( n \), print the \( n \)th Fibonacci number. Do this by writing a functionfib(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().