贪吃的猴子2#C语言

 题目描述

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

输入

一个整数N（N < 30）

输出

一个整数，第一天共有多少个桃子

样例输入 

10

样例输出 

1534

代码如下

#include<stdio.h>
int main()
{
	int n;
	int sum=1;//逆推法，最后一天1个
	scanf("%d", &n);
	while (n > 1)
	{
		sum = (sum + 1) * 2;//从最后一天往前推
		n--;
	}
	printf("%d",sum);
	return 0;
}