risoluzione equazione di ricorrenza

[xnavigator]

ragazzi mi sto perdendo a risolvere un equazione di ricorrenza. è un equazione simile a quella di fibonacci.

è cosi fatta:

f(n) = f(n-1) + f(n-2) + f(n-3) + costante1; (n>2)
f(2) = costante2;

come si risolve? con il metodo iterativo non riesco a trovare nulla di buono.

e wolframalpha impazzisce se gli dico di risolverla

[fred84]

Originariamente inviato da xnavigator
e wolframalpha impazzisce se gli dico di risolverla

e grazie, servono 3 condizioni iniziali e te ne fornisci solo una

[panta1978]

Originariamente inviato da fred84
e grazie, servono 3 condizioni iniziali e te ne fornisci solo una

[RombodiSuono]

Originariamente inviato da panta1978

Originariamente inviato da fred84
e grazie, servono 3 condizioni iniziali e te ne fornisci solo una

[Pastore12]

Originariamente inviato da RombodiSuono

Originariamente inviato da panta1978

Originariamente inviato da fred84
e grazie, servono 3 condizioni iniziali e te ne fornisci solo una

[NyXo]

Originariamente inviato da Pastore12

[/QUOTE] [/QUOTE]

so' pigro

[dAb]

Originariamente inviato da NyXo

[/QUOTE]

[/QUOTE]

Mwaehah imbranato.

[Pastore12]

Originariamente inviato da NyXo
[ /QUOTE] [ /QUOTE]

so' pigro

Nasconditi

[xnavigator]

Originariamente inviato da fred84
e grazie, servono 3 condizioni iniziali e te ne fornisci solo una

hm. sei sicuro?
il testo dell'esercizio cosi è non c'è niente altro...

e poi perchè dovrebbero servire altre 3 condizioni iniziali?
il caso base è unico è cioè f(2)=costante;


comunque più o meno mi hanno detto come si dovrebbe risolvere.

per trovare un limite asintotico inferiore si suppone che

la nostra f(n) <= 3 f(n-3) + b

e si risolve semplicemnte con il metodo iterativo la funzione 3f(n-3) + b

[starcraftworld]

Scusa ma se il dominio è n>2, quanto vale ad esempio f(3)?
f(3) = f(2) + f(1) + f(0) + 1
ma 2,1,0 non appartengono al dominio...