[求助]不用循环的形式求出和式的值

[wmch85]

如题，写出
1+2+4+8+16+。。。（即2的n次方的和式）
求个思路和核心代码

这个问题困了2个多小时，但就是写不出正确的来
function sum=sum(k)
if k==0
sum(0)=1;
else
sum=sum(k-1)+2*2^(k-1);
end

请指点，不胜感激！！