问答题

【参考答案】

1+(1+2+(1+2+3)+…+(1+2+…+n)=n(n+1)(n+2)/6   O(n3