Factores de ramificación

Al trabajar con funciones recursivas, a veces resulta conveniente llamar a la misma función varias veces con diferentes argumentos. Por ejemplo, si quisiéramos calcular el número n de Fibonacci mediante una función recursiva, podría verse de la siguiente manera:

def fib(n):
    if n <= 1:
        return n
    return fib(n - 1) + fib(n - 2)

Aquí, para cada argumento n, realizamos 2 llamadas recursivas a la función fib con los argumentos n-1 y n-2.

Desafío - Fibonacci recursivo

Cuenta cuántas veces se llama a la función recursiva de Fibonacci.

Entrada

La entrada contiene un solo número entero n (0 ≤ n ≤ 20).

Salida

El programa debe imprimir la cantidad de veces que se llamó a la función fib.

Ejemplos