計算量オーダの導出にて
1*2^(k-2)+2*2^(k-3)+・・・+(k-2)*2+(k-1)*1 = 2^k - (k+1)
という式が出てきたのですが、どうやって計算してるのか教えてください。