题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
import sys print(2 ** (int(input()) - 1))
这题可以等价成一个组合问题,跳上n级台阶,每次可以跳n阶,就是在n-1阶上做个组合数求和
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
import sys print(2 ** (int(input()) - 1))
这题可以等价成一个组合问题,跳上n级台阶,每次可以跳n阶,就是在n-1阶上做个组合数求和
相关推荐