Questão 70 – Tecnologia da Informação – FGV 2024 – Secretaria de Estado de Saúde de Mato Grosso (Analista de Sistemas Administrador de Banco de Dados; Infraestrutura; O&m)
A sequência de Fibonacci tem aplicação, dentre outras, em algoritmos de busca, classificação e criptografia. Trata-se de uma lista infinita de números, em que cada um de seus valores é o resultado da soma dos dois anteriores. Matematicamente, esta relação de recorrência é representada por:
Texto contido na figura (extraído automaticamente do PDF): f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n+2), para qualquer natural n > 1
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
Texto contido na figura (extraído automaticamente do PDF): def f(n: int): if n == 1: return 1 if n == 2: return 1 else: return f(n-1) + f(n-2)
CODIGO-02
Texto contido na figura (extraído automaticamente do PDF): def f(n: int): ultimo = 1 penultimo = 1 if n == 1: return penultimo elif n == 2: return ultimo else: atual = 0 for i in range(2, n): atual = ultimo + penultimo penultimo = ultimo ultimo = atual return atual
Quanto às implementações, assinale a afirmativa correta.
Observações: contém figura recortada do PDF; descrição da imagem pendente de preenchimento humano; extração encontrou 4 alternativas (esperado 5)
