7-35 猴子吃桃问题（含数学解释）

题目

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

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

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

代码

#include<stdio.h>

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

小贴士

函数的详细数学解释参见: 吐槽一下，加载数学公式好慢呐，所以虽然数学公式好看，我下次还是尽量不用好了。
7-35 猴子吃桃问题