Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Recursividade — FGV 2024

Algoritmos e Estrutura de DadosRecursividade
Código
fg093783
Banca
FGV
Órgão
SES-MT
Ano
2024
Nível
Superior
Cargo
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:


Imagem associada para resolução da questão


Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).

CODIGO-01
Imagem associada para resolução da questão


CODIGO-02
Imagem associada para resolução da questão


Quanto às implementações, assinale a afirmativa correta. 
  1. ASomente o primeiro algoritmo emprega função recursiva.
  2. BOs dois algoritmos empregam função recursiva.
  3. CSomente o primeiro algoritmo emprega função iterativa.
  4. DOs dois algoritmos empregam função iterativa.
Revelar gabarito e comentário

GabaritoA — Somente o primeiro algoritmo emprega função recursiva.

Link permanente: /questoes/fg093783