aqui les pongo mi solucion en la que creo que se hacen menos comparaciones y para ver bien el tiempo real sin las impreciones solo es cosa de omitirlas y asignar a una variable el contador i cuando hay una imprecion
Código C++:
Ver original#include <iostream>
using namespace std;
int main()
{
int num1 = 1, num2 = 1, n;
cout << "Ingrese N: ";
cin >> n;
for (int i = 1; i < n; ++i)
{
if (i < num2)
for(;i < num2 && i < n; ++i)
cout << "i: " << i << " ";
num2 += num1;
num1 = num2 - num1;
}
return 0;
}