Fibonacci in ricorsione

di il
2 risposte

Fibonacci in ricorsione

Ciao a tutti sto studiando il C e in particolare le funzioni ricorsive

ho scritto questa funzione:
int ricorsione(int i)
{
if ((i == 0) || (i == 1))
{
return i;
}
else
{
return ricorsione(i - 1) + ricorsione (i - 2);

}

che mi calcola il numero di fibonacci ovviamente
solo che non riesco a capire il funzionamento di tale funzione, potete gentilmente aiutarmi a capire?

cioe la funzione richiama se stessa in questo modo:
f(i-1) + f(i-2)
f(i-1-1)+f(i-2-2)

non capisco cosa sto sbagliando

2 Risposte

  • Re: Fibonacci in ricorsione

    Ma come fai a dire che

    f(5-1) + f(5-2) = 7

    o che

    f(5-1-1) + f(5-2-2) = 4

    ?

    Stai sommando gli argomenti? Ovviamente è un (grave) errore ... è come se dicessi che sqr(10-1) è uguale a 9 ...
  • Re: Fibonacci in ricorsione

    Sorry non avevo studiato bene l'argomento, adesso ho capito
Devi accedere o registrarti per scrivere nel forum
2 risposte