Is there a closed (or simplified) form for this recurrence relation?

[reef egret]

hans

[torpid vapor]

So for any $k$ there is yes.

You can do it with matrix algebra easily

Youll have k as an important parameter of that but yeah.

for every k you can figure out an expression

for k = 1 thats a constant