[Algoritmi] Ricorrenza tribonacci

Messaggioda FurioShow » 20/11/2018, 21:26

Salve ragazzi, ho difficoltà nel riuscire a calcolare la soluzione alla seguente ricorrenza, mi potreste aiutare?
$T(n)={ ( c_1 ),( T(n-1)+T(n-2)+T(n-3)+c_2 ):}$ la prima per n<=2, la seconda per n>2

Ad esempio al secondo passo mi trovo:
$T(n)=2T(n-2)+2T(n-3)+T(n-4)+c_2+c_2$

Terzo passo:
$T(n)=4T(n-3)+3T(n-4)+T(n-5)+2c_2+c_2+c_2$

Quarto passo:
$T(n)=7T(n-4)+5T(n-5)+T(n-6)+4c_2+2c_2+c_2+c_2$

Ma non riesco a trovare la forma generale per calcolare la soluzione...
FurioShow
New Member
New Member
 
Messaggio: 30 di 60
Iscritto il: 28/09/2017, 15:55

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite