猴子吃桃

public class Test {

	public static void main(String[] args) {
		//题目：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，
		//又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个。到第30天早上想再吃时，见只剩下1个桃子了。
		//求第一天共摘了多少。
		//29天(1+1)*2=4
		//28天(1+4)*2=9
		//27天(1+9)*2=20
		//26天(1+20)*2=42
		//25天(1+42)*2=86	24..174    23..350  22..702	21..1406
		
		long sum=1;
		for (int i = 1; i < 30; i++) {
			sum=(1+sum)*2;
		}
		System.out.println(sum);
	}

}