MathCastle
CalculusChallengeInfinite Sequences and Series

Infinite Sequences and Series · Challenge problem

A sequence is defined by a0=0a_0=0, a1=1a_1=1 and an+2=an+1+2ana_{n+2}=a_{n+1}+2a_n for n≥0n\ge0, so it begins 0,1,1,3,5,11,21,…0,1,1,3,5,11,21,\dots. Find ∑n=0∞an4n\displaystyle\sum_{n=0}^{\infty}\frac{a_n}{4^n}.