藍橋杯：試題 算法提高 猴子喫桃問題

資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
　　猴子喫桃問題：猴子摘下若干個桃子，第一天吃了桃子的一半多一個，以後每天吃了
　　前一天剩下的一半多一個，到第n天喫以前發現只剩下一個桃子，
　　要求編寫函數GetNumber(int n)求出猴子共摘了幾個桃子。
輸入格式
　　輸入整數n。
輸出格式
　　輸出整數m。
樣例輸入
一個滿足題目要求的輸入範例。
例：
3
樣例輸出
與上面的樣例輸入對應的輸出。
例：
10
數據規模和約定
　　輸入的整數2<=n<=30.

import java.util.Scanner;

public class Main {
    static int res=1;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.println(GetNumber(n));
    }

    public static int GetNumber(int n){

        for (int i = 1; i <n ; i++) {
            res=2*res+2;
        }
       return  res;
    }
}