이걸 어떻게 풀어야 할지 고민이네요

k와 2^(k-1)을 따로따로 나누어서 합을 구한걸 곱해야 할지;;

책뒤져봐도 검색해도 힘드네요

1일때 1*2^0

2일때 2*2^1 + 1*2^0

3일때 3*2^2 + 2*2^1 + 1*2^0

4일때 4*2^3 + 3*2^2 + 2*2^1 + 1*2^0