Solving Recursions like this

91 Views Asked by At

How can i solve this equation? I am really stuck

$T(n) = T(n + 1) + T(n + 2) + 3n + 1$

$T(0)=2$

$T(1)=3$

1

There are 1 best solutions below

2
On

Setting $S_n=T(n)+3n$, you'll obtain $$ S_n=S_{n+1}+S_{n+2}-8. $$