1054: 猴子吃桃

题目描述

悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？
输入

输入一个数n（1<=n<=30）。
输出

输出第一天的桃子个数。
样例输入 Copy

3

样例输出 Copy

10

解题思路：
利用逆向思维，从前往后不便计算。可以从后往前算。最后一天+1乘以2就是之前一天的。然后用循环语句去计算，就行了。
代码块：

import java.util.Scanner;

public class Main54 {
	public static void main(String[] args) {
		
		int n,sum=1;
		Scanner input = new Scanner(System.in);
		//输入天数n
		n = input.nextInt();
		//利用倒推的思路，从后往前计算
		for(int i=2;i<=n;i++) {
			sum = (sum+1)*2;
		}
		System.out.println(sum);
	}
}

运行结果：