# Thread: Solve the following linear recurrences.

1. ## Solve the following linear recurrences.

Solve the following linear recurrences.
xk+2=3xk+2xk+1 where x0=1 and x1=1.

2. Originally Posted by sshh
Solve the following linear recurrences.
xk+2=3xk+2xk+1 where x0=1 and x1=1.
Please be more clear with your notation. Do you mean $x_{k+2}=3x_k+2x_{k+1}$ for $x_0=1,\,x_1=1$?