Question

You can write a function to find Fibonacci numbers using recursion.

How do you find the next number?


add five to the previous number

add one to the previous number

multiply the two previous numbers

add the two previous numbers

Answer 1

Add the two previous numbers

Step-by-step explanation:

A recursive definition of the Fibonacci sequence would look like this, in python:

def fibonacci(n)

if n <= 1:

return n

else:

return(fibonacci(n-1) + fibonacci(n-2))