csat-suneung 2010 Q26c

csat-suneung · South-Korea · csat__math-science 3 marks Sequences and series, recurrence and convergence Direct term computation from recurrence
[Discrete Mathematics] A sequence $\left\{ a _ { n } \right\}$ satisfies $$\left\{ \begin{array} { l } a _ { 1 } = 2 , a _ { 2 } = 5 \\ a _ { n } = 2 a _ { n - 1 } + a _ { n - 2 } \end{array} \quad ( n \geqq 3 ) \right.$$ What is the value of $a _ { 5 }$? [3 points]
(1) 70
(2) 72
(3) 74
(4) 76
(5) 78
[Discrete Mathematics] A sequence $\left\{ a _ { n } \right\}$ satisfies
$$\left\{ \begin{array} { l } 
a _ { 1 } = 2 , a _ { 2 } = 5 \\
a _ { n } = 2 a _ { n - 1 } + a _ { n - 2 }
\end{array} \quad ( n \geqq 3 ) \right.$$
What is the value of $a _ { 5 }$? [3 points]\\
(1) 70\\
(2) 72\\
(3) 74\\
(4) 76\\
(5) 78