[ricorsione lineare]

[Ileniaaaaa]

Ciao a tutti.. Frequento il primo anno di informatica e purtroppo non ho superato uno degli esami per via di questa benedetta ricorsione lineare a coefficienti costanti… Proprio non riesco a capire come si svolge. Spero potrete aiutarmi.

La ricorsione è questa:
f(n) = f(n-1) x f(n-2) + f(n-3) per ogni n >= di 3
So che bisogna portarla in forma normale che se non erro dovrebbe diventare così..
f(n-1) x f(n-2) + f(n-3) + f(n) = 0
E da qui so che devo ricavarmi l'equazione caratteristica che sarebbe:

X^3 + X^2 + X -1 = 0

E poi non so più andare avanti ...
qualcuno sa come si svolge? Sono disperata .. Grazie a tutti in anticipo e chiedo scusa se ci sono errori grammaticali.

[apatriarca]

La ricorsione che hai scritto non è lineare.. Stai infatti moltiplicando \(f(n-1)\) e \(f(n-2)\). Sarebbe lineare se ci fossero solo delle somme e delle moltiplicazioni per costanti. Se fosse insomma semplicemente:
\[ f(n) = f(n-1) +f(n-2) + f(n-3). \]