猴子吃桃的问题

举例子，如果猴子三天就把桃子吃完了，最后一天剩1个，则倒数第二天有2*（1+1）=4个，第一天有2*（4+1）=10个，显然又是一道递归题目，代码如下

int fun(int s)
{
	if(s==1) return 1;
    else return 2*(fun(s-1)+1);
}
int main()
{
	int s;
	scanf("%d",&s);
	int sum=fun(s);
	printf("%d",sum);
 }