题解 | #跳台阶扩展问题#

#! /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))