题解 | 跳台阶扩展问题

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static int getPow(int a, int b){
        int ans=1;
        for(int i=0;i<b;++i){
            ans *= a;
        }
        return ans;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
	  //可以使用位运算来求，下面的公式2^(n-1)等效于1 << n
        System.out.println(getPow(2, n-1));//通过公式计算得到f(n)=2*f(n-1)，实际上是一个等比数列1, 2, 4,...2^(n-1)
    }
}