蓝桥杯算法训练VIP-摆动序列（秒解）

解题思路:
    每一组数只有唯一两种排列方式，先对K内求得长度在2以上的组合数，然后求和后乘2即可。
                             1                                          1
              2                                               2 
        3                                             3
    4                                                     4
           5                                                      5
                   6                                                          6
    见上图所示，从左到右，便是满6组合的一种排列方式，另一种排列大小交换即可。
    从左至右：数就摆起来了不是
注意事项:
参考代码:
k = int(input())
def C_k_i(k,i):
    result=1
    up=1
    down=1
    for j in range(i):
        up=up*(k-j)
        down=down*(j+1)
    result=up//down
    return result
 
def find_sum(k):
    count=0
    for i in range(2,k+1):
        count+=C_k_i(k,i)
    return 2*count
print(find_sum(k))