C语言实现 猴子吃桃问题

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。

以后每天都吃了前一天剩下的一半零一个，到第10天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子？

这个问题可以逆向考虑，每天吃一半+1个，那么前一天的桃子量就是后一天的量+1在*2.往前循环，就可以得出第一天有多少桃子。

代码实现如下：

#include<stdio.h>

int main()
{
	int day1 = 0;
	int day2 = 1;
	int i;
	for(i = 1;i <= 9;i++)
	{
		day1 = (day2 + 1) * 2;        //可以反着来看  （day1/2）- 1  = day2
		day2 = day1;
	}
	printf("%d\n",day1);
	return 0;
}