题解 | #跳台阶扩展问题#

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int fs[]=new int[20];
        fs[0]=1;
        fs[1]=2;
        for(int i=2;i<num;i++){
            fs[i]=2*fs[i-1];
        }
        System.out.println(fs[num-1]);
     
}
}