Ver Mensaje Individual
  #8 (permalink)  
Antiguo 05/05/2010, 10:50
sam90
 
Fecha de Ingreso: abril-2010
Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 3 meses
Puntos: 228
Respuesta: [Aporte] Serie de Fibonacci

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

Código C++:
Ver original
  1. int fibwhile (int n){
  2.     int res=1,res2 = 1, res3 = 1;
  3.     while (n>2){
  4.         res3 = res;
  5.         res = res + res2;
  6.         res2 = res3;
  7.         n--;
  8.     }
  9.     return res;
  10. }

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.