Nonlinear recursive relation

Question

How to solve the recursive relation $$a_{2^k-1}=a_{2^{k-1}}+c2^{k}$$? I don't think I can make use of characteristic polynomial like when solving equations of form $a_n=x a_{n-1} + f(n)$ and don't really know other methods.