Equation with n on bottom with a0=0 and a1=1

Question

I have this equation $a_{n+2}=a_{n+1}+6a_n$ for $a_0=0,a_1=1$.

I should $a_{0+2}=a_{0+1}+6a_0$ (1) relation.The case $a_1=1$ it should be $a_{1+2}=a_{1+1}+6a_1$.

I just replace it. What should I have done?

Answer 1

A closed-form of the n-th term of this sequences is in http://oeis.org/A015441 .