Ricorsioni Lineari

[davped92]

Ciao a tutti, sono nuovo del forum. Vi scrivo perchè non sono riuscito a trovare del materiale relativo alle ricorsioni lineari che mi consentissero di svolgere questo tipo di esercizi.
L' esercizio in questione è:

Risolvere la ricorsione lineare
f(n) = f(n-1) - f(n-2) + f(n-3)
per n>=3, con le condizioni iniziali f(0) = 0, f(1) ) 1, f(2) = 0.

Qualcuno può aiutarmi a risolvere questo esercizio? Esiste un metodo "standard" per risolvere questo tipo di esercizi? Grazie!!!!

[Frink1]

Ciao!

Non ho ben capito cosa cerchi, la formula generale? Perché il comportamento della riscorsione è piuttosto semplice, lo puoi intuire trovandone i primi elementi...

[davped92]

Non so da dove partire per risolvere questo esercizio, potete spiegarmi i passaggi per risolverlo? Grazie mille

[Frink1]

Incredibile ma lo stesso argomento lo trovi qui:

http://www.matematicamente.it/forum/viewtopic.php?t=126937

[DavideGenova1]

"davped92":Esiste un metodo "standard" per risolvere questo tipo di esercizi?

Certo: la teoria delle ricorrenze. Un libro in cui ho trovato spiegate benissimo queste cose è questo. Un documento trovato on line che tratta la soluzione delle ricorrenze lineari omogenee a coefficienti costanti, come la tua, è questo.
Benvenuto nel forum!