Algoritmos y Estructuras de Datos (VJ1215)

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;
}
      

Código de prueba