杨辉三角

样例输入n=4，输出如下

1
1 1
1 2 1
1 3 3 1

代码

def updata(lis):  
        length=len(lis)
        for j in range(length-1,0,-1):
                lis[j]=lis[j-1]+lis[j]  #数组从后往前更新
        lis.append(1)  #新列表最后增添1
        return lis

if __name__=='__main__':
        n=int(input())
        lis=[1]
        if n==1:
                print('1')
        else:
                print('1')
                for i in range(n-1):
                        lis=updata(lis)
                        print(' '.join(str(i) for i in lis))
                        
        
        

来源：https://www.cnblogs.com/thgpddl/p/12453880.html