Recursionmedium
0:00.0

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