Carregando...
Carregando...
Carregando...
Considere o seguinte programa em Python: def f(n): if n < 2: return n else: return f(n-1) + f(n-2) print(f(6))
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “O programa irá imprimir 8.” JUSTIFICATIVA O programa calcula o (n+1)-ésimo termo de Fibonacci: 0 1 1 2 3 5 8. Inicialmente são feitas duas chamadas à função f: f(5) e f(4). Cada uma irá chamar recursivamente mais duas funções, com n-1 e n-2 respectivamente. As chamadas recursivas terminam quando a condição de parada for satisfeita, ou seja, quando n < 2. Neste caso, o valor de n é retornado, o qual é usado na soma das execuções anteriores.