猴子吃桃C++实现

描述

猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10 天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子。

输入

无

输出

第一天摘得桃子数

样例输入

无

样例输出

1534

分析：
边界条件：f(10)=1

递推关系:
f(n)=f(n-1)/2-1
f(n-1)=(f(n)+1)*2

代码

#include <iostream>
using namespace std;
int main(){
	int f[11];
	f[10]=1;
	for(int i=9;i>=1;i--)
		f[i]=2*(f[i+1]+1);
	cout<<f[1]<<endl;
	return 0;
}