T(n)=2T(n−1)+1, T(1)=1