fibonacci

[Lucked]

Ho un dubbio. Qualcuno sa con certezza quanto fa fibonacci di 5?
e mi spiega brevemente il perchè?

:metallica :metallica :metallica

[infinitejustice]

<ERROR>

[LeleFT]

Beh... la serie di Fibonacci è definita come segue:

1) F(0) = 1
2) F(1) = 1
3) F(n+2) = F(n) + F(n+1)

Quindi F(5) = F(3) + F(4) = (F(1) + F(2)) + (F(2) + F(3)) = (1 + 2) + (2 + 3) = 8


Ciao.

[infinitejustice]

lele ma nn era * ? :master:

[LeleFT]

Infinitejustice... ehm... cos'è? Un fattoriale senza lo 0?

private int f(int x) {
   return (x < 2) ? 1 : (f(x-2) + f(x-1));
}

Occhio: non tiene conto dei numeri negativi. La serie di Fibonacci è definita solo sui naturali, quindi se si vuole avere la certezza che non vada in errore bisogna aggiungere il controllo per il parametro minore di 0:

private int f(int x) {
   int tmp = -1;
   if (x >= 0) tmp = (x < 2) ? 1 : (f(x-2) + f(x-1));
   return tmp;
}

Ciao.

[LeleFT]

Originariamente inviato da infinitejustice
lele ma nn era * ? :master:

No... Fibonacci è una serie... quindi una sommatoria.


Ho visto l'<ERROR>

Ciao.

[infinitejustice]

si ho guardato...
mi sto arrugginendo in mate

[PunkIvi]

fib(n) = fib(n-1) + fib(n-2)

E' la somma non il prodotto.

int fib(n)
{
if (n<= 1) return 1;
return fib(n-1)+fib(n-2);
}

La versione iterativa è più efficiente.

[PunkIvi]

......Arrivato tardi

[Lucked]

Quindi F(5) = F(3) + F(4) = (F(1) + F(2)) + (F(2) + F(3)) = (1 + 2) + (2 + 3) = 8

no..allora fa 5, perchè:

fibonacci di 4 è 3
e fibonacci di 3 è 2