Recursionhard
0:00.0

Consider the coupled recurrence system: {pn=2qn1qn=pn1+qn1\begin{cases} p_n = 2q_{n-1} \\ q_n = p_{n-1} + q_{n-1} \end{cases} with p0=1,q0=1p_0 = 1, q_0 = 1. In matrix form, (pnqn)=Mn(11)\begin{pmatrix} p_n \\ q_n \end{pmatrix} = M^n \begin{pmatrix} 1 \\ 1 \end{pmatrix} for some matrix MM. What is the sum p3+q3p_3 + q_3?