T(n) = 2*T(n-1), T(0) = 1