猴子吃桃问题

解题思路:
采用逆推思路，第N天为1个 ，那么上一天的为  （先 +1 再乘以2） 个  ，设总数为sum ，则sum赋初值为1。 

则 sum =  2*（sum+1）个 

可以慢慢回推，推几天大概就能理解了。

参考代码:

#include "iostream"

using namespace std ;

main ()

{

int N ; 

int sum=1 ; // 第N天为1个桃子 

cin >> N ;

// int t = 1 ;    

for (int i=1;i<N;i++)

{

sum = 2*(sum+1);  

}

cout << sum << endl ;

}