Question

求解下列递归关系式？

F(n)=4F(n-1)+4F(n-2)| F(0)=1, F(l)=4

Answer 1

F(0)=1

F(1)=4
F(2)=4(F(1)+F(0))=4*(4+1)
F(3)=4(F(2)+F(1))=4*(4*(4+1)+4)=4²*(4+1+1)
F(4)=4(F(3)+F(2))=4*(4²*(4+1+1)+4*(4+1))=4²*(4*(4+1+1)+(4+1))
。。。。
绝大多数递归都不该向递推变换。