题解 | 跳台阶扩展问题

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
//  通过找规律也可以数学推，发现ans【n】 = 2 ^ (n - 1);
//  数据比较小快速幂写不写都行
#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  int ans = 1;
  int temp = 2;
  n--;
  while(n){
    if (n & 1){
      ans *= temp;
    }
    temp *= temp;
    n /= 2;
  }
  cout << ans;
}
// 64 位输出请用 printf("%lld")