蒜頭君買了一堆桃子不知道個數，第一天吃了一半的桃子，還不過癮，有多吃了一個。以后他每天吃剩下的桃子的一半還多一個，到?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]);} }
?
