[Algoritmi] Ricorrenza tribonacci
Inviato: 20/11/2018, 21:26Salve 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...
$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...