递推-找规律-过河卒

猴子吃桃子

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

题解

/*
设第九天剩x个tao
x/2-1=1; 
y/2-1=x;
(x+1)*2=y
*/

#include<iostream>
using namespace std;
int main(){
   
	int x=1;
	for(int i=9;i>=1;i--)
	{
   
		x=(x+1)*2;
	}
	cout<<x; 
	return 0;
}

数数小木块

在墙角堆放着一堆完全相同的正方体小木块，如下图所示：
因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。
输入格式

只有一个整数 n ，表示这堆小木块的层数，已知1 <= n <= 100 。

输出格式

只有一个整数 n ，表示这堆小木块的层数，已知1 <= n <= 100 。

题解

/*一层:1
二层：1+2=3
三层：3+3=7
四层：7+4=11 
五层：11+5=16 
n层：sum（n-1）+n 
*/

#include<iostream>
using namespace std;
int main()
{
   
	int n=0,sum=0,s=0;
	cin>>n;
	for(