hola, agrego una alternativa al camino propuesto por libertad.
notar que la letra dice "Implemente un algoritmo recursivo que calcule la cantidad de invocaciones que deben hacerse para obtener Fibonacci(n) con el algoritmo visto en el curso", que es distinto a lo que te estás planteando.
en qué sentido? la letra no pide que cuentes las invocaciones de un algoritmo en acción. sino las que se harían para obtener Fibonacci(n) si usáramos el algoritmo visto en el curso.
es decir, sabiendo como funciona el algoritmo visto en el curso, escribir un algortimo que me diga cuántas veces se llama a la función hasta que llega a los pasos base para un 'n' dado.
espero eso ayude.
salud