习题4-10 猴子吃桃问题（逆向思维）

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

 逆向思维：

把第n天当成第1天，第n-1天就是第2天

第1天没吃前为1，第2天没吃前为x，则x/2-1=1,x=(1+1)*2=4；

第3天没吃前为x,则x/2-1=4,x=(4+1)*2=10；

以此类推，第n天没吃前=（第n-1天+1）*2，也就是实际中第1天的数量

输入格式:

输入在一行中给出正整数N（1<N≤10）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3

输出样例:

10

#include<stdio.h>

int main()
{
	int n,i,sum;
	
	scanf("%d",&n);
	sum = 1;
	for(i=1;i<n;i++){
		sum = (sum+1)*2;
	}
	printf("%d",sum);
	
	return 0;
}