[SOLUCIONADO] Sumar cada numero de la secuencia fibonacci PHP

[nattadsa]

<?php
$n1=0;
$n2=1;
for ($i=0; $i<5;$i++){
$suma=$n1+$n2;
$n1=$n2;
$n2=$suma;
echo $suma."</br>";
$aux[$i] = $suma;
}
?>

COmo puedo sumar cada numero de la secuencia?
por ejemplo 1+1+2+3+5+8... hasta los 50 numeros de la secuencia
desde ya gracias

[rbczgz]

Hola,

Yo ni sabía lo que es la secuencia fibonacci, pero he buscado y por lo que veo, había que aplicar una fórmula para calcularlos y luego sumarlos, por lo que entiendo.

La fórmula la he visto en esta página, puede que te sirva, solo deberías adaptar la fórmula a tu PHP.

Espero haberte sido de ayuda.

[3nr1c]

Una manera seria generar un array con los primeros 50 numeros de la secuencia, y luego usar array_sum.

Código PHP:

<?php
$fibonacci = array();
$fibonacci[0] = 0;
$fibonacci[1] = 1;
 
for ($i = 2; $i < 50; $i++) {
  $fibonacci[$i] = $fibonacci[$i - 1] + $fibonacci[$i - 2];
}
 
print array_sum($fibonacci);
 

No es la solución mejor si tienes que sumar muchos términos, pero te sirve para tener los valores ya calculados. Es eficiente en tiempo, aunque no en memoria.

Saludos!

[nattadsa]

Iniciado por 3nr1c

Una manera seria generar un array con los primeros 50 numeros de la secuencia, y luego usar array_sum.

Código PHP:

<?php
$fibonacci = array();
$fibonacci[0] = 0;
$fibonacci[1] = 1;
 
for ($i = 2; $i < 50; $i++) {
  $fibonacci[$i] = $fibonacci[$i - 1] + $fibonacci[$i - 2];
}
 
print array_sum($fibonacci);
 

No es la solución mejor si tienes que sumar muchos términos, pero te sirve para tener los valores ya calculados. Es eficiente en tiempo, aunque no en memoria.

Saludos!

Muchas gracias!!

[caricatos]

Hola:

Solo como información: hemos tenido retos sobre la sucesión de fibonacci, y he presentado un algoritmo más eficiente... es cuestión de hacer una búsqueda en estos foros.

Saludos