Udowodnij czas działania algorytmu.

Witam wszystkich,

Mam mam problem z zadaniem z algorytmów. Studiuję informatykę, ale wyłącznie z powodu grafiki i nie ukrywam, że właśnie nawięcej problemu stwarzają mi właśnie algorytmy. Bez wysłania tego zadania do pani prowadzącej nie będe mogła przystąpić do egzaminu. Jeżeli ktoś byłby w stanie mi pomóc byłabym bardzo wdzięczna:

Udowodnij indukcyjnie, że 3^{n - 2}n (trzy do n-tej minus dwa do n-tej) dla wszystkich n >= 0 reprezentuje czas działania algorytmu T(n):

T(n)
1 if n <= 1
2 then return n
3 else return 5T(n - 1) - 6T(n - 2)

Bardzo proszę o pomoc.

Przyłóż się trochę do pisania postu.
3ⁿ - 2ⁿ

W Cormenie masz napisane jak liczyć złożoność rekurencji. A tu :

4programmers.net/Forum/Algorytmy/252890-zlozonosc_obliczeniowa_kodu_rekurencyjnego

Ktoś miał podobny problem

Wybaczcie za błędy. Kilka razy edytowałam post, ale dalej jakoś dziwnie się ten kod wyświetla.
Przeczytałam tamten post, ale nie rozjaśnił mi sposobu na indukcyjne udowodnienie tego algorytmu.