猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时,见只剩下一个桃子了。编写一个程序,求第一天共摘多少桃子。
输入任意正整数n。
计算第一天共摘了多少桃子出。
提示:我们思考问题时,首先想,最后一天是1个,然后倒数第2天变成几个,就是4个,因为每次吃掉一半,再多吃一个就是s=2*(s+1)。那么依次算把新的值赋予S,再往上,我们现在用循环来实现,想第n天就一个,循环n-1次,逆向推,从第n天进入推算第n-1天,最后到第一天。
2
4
4
22