[Aporte] Serie de Fibonacci

[sam90]

Aca una forma iterativa de calcular fibonacci. No usa un vector. Es rapido para calcular un numero.

Código C++:

int fibwhile (int n){
    int res=1,res2 = 1, res3 = 1;
    while (n>2){
        res3 = res;
        res = res + res2;
        res2 = res3;
        n--;
    }
    return res;
}
 

Aunque si queremos hacer varias llamada a esta funcion en diferentes parte del programa, lo mas optimo es hacerla por dinamica que guarde en un vector los resultados y despues se obtienen en tiempo constante.