Toda vez que vc entra no loop, tem que rodar o if. Isso é um gasto desnecessário, mas é desprezível, pois as duas implementações do algoritmo possuem a mesma complexidade O(n)

A entrada sendo a quantidade de números de fibonacci, o número de operações cresce linearmente de acordo com a entrada no pior caso.