历届真题 杨辉三角形【第十二届】【省赛】【B组】

资源限制

时间限制：1.0s   内存限制：256.0MB

我的这个办法并不很好...

def output(x):
    son = [1]
    temp = []
    sum = 0
    if x == 1:
        return 1
    else:
        for i in range(1,x+2):
            temp = son[:]
            sum += len(temp)
            son = [1]
            for j in range(1,i):
                son.append(temp[j-1] + temp[j])
                if x == son[-1]:
                    sum += son.index(x)
                    return sum + 1
            son.append(1)
x = int(input())
y = int(output(x))
print(y)