题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
#! /usr/bin/python
def jumps(n):
# 3的4种,1,1,1;1,2;2,1;3
# 4的时候,原有的每种各+1步; 或原有的每种各再最后的数字上+1;
# 1,1,1,1;1,2,1;2,1,1;3,1;1,1,2;1,3;3,1;4 = 8 所以是 2^(n-1)?
return 2 ** (n-1)
if __name__ == '__main__':
n = int(input())
print(jumps(n))