Questão 2140853

Reconhecendo a importância estratégica deste profissional na gestão e otimização de sistemas de informação, infraestrutura tecnológica e bancos de dados, buscamos elucidar questões fundamentais que permeiam suas responsabilidades e desafios. Ao mergulhar neste conjunto de questionamentos, pretendemos não apenas compreender as competências técnicas exigidas, mas também as habilidades interpessoais necessárias para enfrentar os complexos cenários do mundo digital contemporâneo.

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:

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

def f(n: int):

if n == 1:

return 1

if n == 2:

return 1

else:

return f(n-1) + f(n-2)

CODIGO-02

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.