Solve the Recurrence Relation Either by Using the Characteristic Equation $$a _ { n } = 2 a _ { n - 1 } + 2 a _ { n - 2 } , \quad a _ { 0 } = 0 , a _ { 1 } = 1$$

Short Answer

solve the recurrence relation either by using the characteristic equation or by discovering a pattern formed by the terms.
- $$a _ { n } = 2 a _ { n - 1 } + 2 a _ { n - 2 } , \quad a _ { 0 } = 0 , a _ { 1 } = 1$$