东秦oj 1054 猴子偷桃

题目描述

猴子吃桃问题。

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。

以后每天早上都吃了前一天剩下的一半零一个。到第NN天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

输入描述

一个整数N(0\lt N\le 30)N(0

输出描述

初始桃子总数

样例输入

10

样例输出

1534

代码------------------------------------------------------------------------------------------------------

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int N=sc.nextInt();
        int []sum=new int[31];
        sum[N]=1;

        while(N-1>0&&N<=30)
        {
            N--;

                sum[N]=2*(sum[N+1]+1);

        }
        System.out.println(sum[N]);
    }
}