题解 | 跳台阶扩展问题
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
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)
}
}
