Logo Passei Direto
Buscar
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)) Assinale a alternativa correta: a. O programa irá imprimir 5. b. O programa irá imprimir 6. c. O programa irá imprimir 13. d. O programa irá imprimir 2. e. O programa irá imprimir 8.
User badge image
Sakura

há 2 anos

User badge image
Sakura

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 9 meses

Vamos analisar o programa em Python que você forneceu. A função `f(n)` é uma implementação da sequência de Fibonacci, onde: - Para `n < 2`, a função retorna `n`. - Para `n >= 2`, a função retorna a soma dos dois números anteriores na sequência, ou seja, `f(n-1) + f(n-2)`. Agora, vamos calcular `f(6)` passo a passo: - `f(6)` chama `f(5)` e `f(4)` - `f(5)` chama `f(4)` e `f(3)` - `f(4)` chama `f(3)` e `f(2)` - `f(3)` chama `f(2)` e `f(1)` - `f(2)` chama `f(1)` e `f(0)` Agora, vamos calcular os valores: - `f(0) = 0` - `f(1) = 1` - `f(2) = f(1) + f(0) = 1 + 0 = 1` - `f(3) = f(2) + f(1) = 1 + 1 = 2` - `f(4) = f(3) + f(2) = 2 + 1 = 3` - `f(5) = f(4) + f(3) = 3 + 2 = 5` - `f(6) = f(5) + f(4) = 5 + 3 = 8` Portanto, o programa irá imprimir 8. A alternativa correta é: e) O programa irá imprimir 8.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

O programa irá imprimir o número 8. O programa é uma implementação da sequência de Fibonacci, que é uma sequência numérica em que cada número subsequente é a soma dos dois números anteriores. No caso do programa, a função f(n) retorna o n-ésimo número da sequência de Fibonacci. Quando o programa chama a função f(6), ela retorna a soma dos dois números anteriores da sequência de Fibonacci, que são 3 e 2. Portanto, a função retorna o valor 5. Logo, o programa irá imprimir o número 8, que é o resultado da chamada da função f(6).

Essa resposta te ajudou?

0
Dislike0
User badge image

mioejow

há 10 meses

O programa irá imprimir 6.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina