猴子吃桃问题

问题描述：猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，
又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；
以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。
问第一天共摘了多少个桃子？
同样还有一道猴子吃桃问题也可以用递归来解决。
忘记在哪转的了public class Main44 {
public static void main(String[] args) {
int n=10;
System.out.println(fun(n));

}

private static int fun(int n) {
// TODO Auto-generated method stub
System.out.println("f(" + n + ")进栈");
if (n == 1) {
System.out.println("到达最大深度!");
System.out.println("f(" + n + ")出栈");

return 1;
} else {
int a = fun(n - 1) * 2 + 2;
System.out.println("f(" + n + ")出栈");
return a;
}
}

}