t(0)=1, t(n)=2 t(n-1) + c