Analise os dois algoritmos a seguir:

Algoritmo1: Algoritmo2:

função algo(n) função algo(n)

se n < 2 então i <- 1

retorne n j <- 0

caso contrário para k de 1 até n faça

retorne algo(n - 1) + algo(n - 2) x <- i + j

i <- j

j <- x

retorne j

Em relação aos algoritmos expostos, é correto afirmar que