Successione di Fibonacci

[vlad tepes bend]

Sono alle prime armi con php, e per capirci qualcosa ho cominciato con un esercizio "didattico":
la successione di Fibonacci.

I primi 2 elementi della successione sono 1, 1; ogni altro elemento è dato dalla somma dei due che lo precedono
Chiamando F(n)
la successione di Fibonacci, abbiamo la seguente definizione matematica:

* F(1) = 1
* F(2) = 1
* F(n) = F(n-2)+F(n-1) per n = 3, 4, 5, ...

per cui la sequenza di numeri sarà:
1 1 2 3 5 8 13 21 34 55 89 144 233 377...

il codice che ho creato funziona!!! ma credo proprio che possa essere scritto in una maniera più corretta, qualcuno sa farmi qualche esempio??

<?php
$moka = 1;
$leon = 1;
echo "$moka ";
echo "$leon ";
for ($i=0; $i<10; $i++)
{
$somma = $moka + $leon;
$tot = $somma + ($somma - $moka);
$moka = $somma;
$leon = $tot;
echo "$somma ";
echo "$tot ";
}
?>

Penso sia codice abbastanza inutile, ma è un modo come altri per imparare a scrivere in php...

[mxa]

<?php
function fibonacci($n){
 if($n==1 or $n==2){
   return 1;
  }
  else{
   return fibonacci($n-1)+fibonacci($n-2);
  }
}
?>

[vlad tepes bend]

Ok, ma non visualizzo niente...

[maxmonti]

prova:

<?php

echo fibonacci(n); //per n=1,2,3 ecc e cicla su echo se vuoi la lista

function fibonacci($n){
if($n==1 or $n==2){
return 1;
}
else{
return fibonacci($n-1)+fibonacci($n-2);
}
}
?>

[nicola75ss]

La mia versione.

function fibonacci($lim) {
for ($i=0;$i<=$lim;$i++) {
$arr[] = ($i == 0 || $i ==1) ? 1 : $arr[$i-1] + $arr[$i-2] ;
}
$str = implode(',',$arr);
return $str;
}

echo fibonacci(15); 

[maxmonti]

It's better!!

[vlad tepes bend]

<?php
function fibonacci($lim) {
for ($i=0;$i<=$lim;$i++) {
$arr[] = ($i == 0 || $i ==1) ? 1 : $arr[$i-1] + $arr[$i-2] ;
}
$str = implode(',',$arr);
return $str;
}

echo fibonacci(15);
?>




Effettivamente questo è il migliore!
Ma sareste così gentili da farmi capire qualcosa di queste 2 stringhe?!?

$arr[] = ($i == 0 || $i ==1) ? 1 : $arr[$i-1] + $arr[$i-2] ;

$str = implode(',',$arr);

mi sa che devo imparare un pò di sintassi...

[nicola75ss]

Originariamente inviato da vlad tepes bend
<?php
function fibonacci($lim) {
for ($i=0;$i<=$lim;$i++) {

}

return $str;
}

echo fibonacci(15);
?>




Effettivamente questo è il migliore!
Ma sareste così gentili da farmi capire qualcosa di queste 2 stringhe?!?

$arr[] = ($i == 0 || $i ==1) ? 1 : $arr[$i-1] + $arr[$i-2] ;

$str = implode(',',$arr);

mi sa che devo imparare un pò di sintassi...

Praticamente metto tutto il contenuto dentro un array ($arr).
Poi ho utilizzato l'operatore ternario. Se $i è uguale a 0 o a 1 (la condizione che sta subito dopo il punto di domanda) assegno all'array 1, in caso contrario (ciò che viene dopo i due punti) assegno ad $arr il valore di $arr in posizione i-1 + $arr in posizione i-2.
In pratica è una forma contratta dell'if.

implode serve per trasformare un array in stringa scegliendo un carattere come separatore (nel mio esempio la virgola).

[vlad tepes bend]

OK sei gentile e sei stato molto chiaro
mi fai capire ancora perchè proprio la variabile $lim è l'argomento della funzione!?!?

[nicola75ss]

Originariamente inviato da vlad tepes bend
OK sei gentile e sei stato molto chiaro
mi fai capire ancora perchè proprio la variabile $lim è l'argomento della funzione!?!?

In questo modo puoi di volta in volta stabilire il limite superiore della tua serie lasciando la funzione invariata, altrimenti dovresti modifiicare sempre il ciclo for.