Развиване на рекурентна зависимост

[despario]

t(n)=2t(n-2)+3
т(1)=1
Може ли някои да ми помогне трябва да развия рекурентна зависимост за да получа израз в затворен вид?

[Реклама]

[Wyand]

Най-вероятно си объркал нещо.
Първо този израз ни дава резултат само за членовете
f(k) където k е от вида 2*m+1 (нечетно)
Дори и условието да е така като се напише характеристично у-ние получавам 3 корена от вида:
x = -2 (2/(3 (27-sqrt(633))))^(1/3)-(1/2 (27-sqrt(633)))^(1/3)/3^(2/3)
x = (1-i sqrt(3)) (2/(3 (27-sqrt(633))))^(1/3)+((1+i sqrt(3)) (1/2 (27-sqrt(633)))^(1/3))/(2 3^(2/3))
x = (1+i sqrt(3)) (2/(3 (27-sqrt(633))))^(1/3)+((1-i sqrt(3)) (1/2 (27-sqrt(633)))^(1/3))/(2 3^(2/3))

Което много ме съмнява да е така.

Предполагам че може да си объркал и в израза да не е t(n-2) а да е t(n-1), но дори и тогава за отговори получавам комплексни числа...

EDIT: Чак сега видях от кога е темата, така че най-вероятно отдавна е забравено...