3. Solve the recurrence relation \[ a_n = 2a_{n-1} \] using generating functions. Where \( a_0 = 1 \) *Note:* *I won’t ask a harder one than this if specifically requesting generating functions to solve a recurrence.* 注意公式使用 mathtex