蓝桥杯 试题 算法提高 P0402 猴子吃桃问题 Java

试题 算法提高 P0402 

资源限制

时间限制：1.0s   内存限制：256.0MB

　　猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。
　　（下面的不是正确答案）
输出：
　　8

可以从最后一天往前推算，第10天1个，第九天是（1+1）*2个……

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = 1;
		for (int i = 1; i < 10; i++) {
			n = (n+1)*2;
		}
		System.out.println(n);
	}
	
}