///
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 atualQuanto às implementações, assinale a afirmativa correta.