猴子吃桃问题（C语言描述）

题目描述：有若干个桃子，猴子第一天吃一半，然后又吃了一个，第二天吃了剩下桃子的一半多一个，一直到第N天，只剩下了一个，问一共有多少个桃子？

解题思路：用逆向思维解题从最后一个往前推；

include<stdio.h>

int main(){

int sum=1,n,i;

scanf("%d",&n);

for(i=0;i<n-1;i++)

sum=2*(sum+1);

printf("%d",sum);

return 0;

}

注意：sum=1这是最后一天剩下的。所以i<n-1,一共计算n-1天