Pular para o conteúdo principal

Questão de TI - Ciência de Dados e Inteligência Artificial — Python (Conceitos Gerais e Códigos) — FGV 2024

TI - Ciência de Dados e Inteligência ArtificialPython (Conceitos Gerais e Códigos)
Código
fg165321
Banca
FGV
Órgão
SES MT
Ano
2024
Cargo
Prof NS ( )

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).

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/fg165321