Python

self learner
self learner
1,295 Points

Help me with this fibonacchi sequence pls

In line 7 when the function returning "return fibonacci(n-1) + fibonacci(n-2)", does the -1 and -2 referring the previous two numbers?

def fibonacci(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    elif n > 2:
        return fibonacci(n-1) + fibonacci(n-2)

1 Answer

Steven Parker
Steven Parker
155,488 Points

That's exactly right. This is an example of recursion, where the function calls itself with a modified argument. This continues down until the value reaches 2 (or 1) when it begins returning the values back.

self learner
self learner
1,295 Points

I guessed so, just wanted to confirm. Thanks