Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

A sequence satisfies an=an−1+an−2a_n = a_{n-1} + a_{n-2}an​=an−1​+an−2​ with a0=0a_0 = 0a0​=0 and a1=1a_1 = 1a1​=1. How many total function calls (including the initial call) are made when computing a5a_5a5​ using naive recursion?