Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2022/2023

Solución iterativa del ejercicio 2.a del tema 1

Código de prueba

long long fibonacciIterativa(int n) {
   long long penultimo = 0, ultimo = 1, fibonacci = n;
   for (int i = 2; i <= n; i++) {
      fibonacci = ultimo + penultimo;
      penultimo = ultimo;
      ultimo = fibonacci;
   }
   return fibonacci;
}