Fatores de ramificação
Ao trabalhar com funções recursivas, às vezes faz sentido chamar a função atual várias vezes com argumentos diferentes. Por exemplo, se quiséssemos calcular o n-ésimo número de Fibonacci usando uma função recursiva, poderíamos fazer algo parecido com isto:
def fib(n):
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)Aqui, para cada argumento
n, são feitas 2 chamadas recursivas para a função fib, com os argumentos n-1 e n-2.Desafio - Fibonacci Recursivo
Conte quantas vezes a função recursiva
fib é chamada.Entrada
A entrada contém um único inteiro
n (0 ≤ n ≤ 20).Saída
O programa deve imprimir quantas vezes a função
fib foi chamada.Exemplos
Entrada | Saída |
0 | 1 |
1 | 1 |
2 | 3 |
5 | 15 |
6 | 25 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB