蒜头君吃桃

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，有多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 nn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。

输入格式

输入一个整数 n(2≤n≤60)，代表第 n 只剩了一个桃子。

输出格式

输出买的桃子的数量。

样例输入1

2

样例输出1

4

样例输入2

3

样例输出2

10

import java.util.Scanner;public class Main {static int n;static long[] dp = new long[100];public static void main(String[] args) {dp[0] = 1;Scanner sc = new Scanner(System.in);n = sc.nextInt();for(int i = 1; i <= n; i ++) {dp[i] = 2 * (dp[i - 1] + 1);}System.out.println(dp[n - 1]);}
}