2116: 砖块

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

有一堆砖,需要按照一定规律进行堆放,具体堆放规律如下:

顶层放1块砖,

第二层放3块砖,

第三层放6块砖,

第四层放10块砖,

......

依此类推,每一层砖块的数量为上一层砖块数量加上本层的层数。例如第五层为10+5=15。

输入砖块堆放的总层数,按照以上规律,求出砖块的总数。

输入

输入一个正整数N(2<N<1000)作为砖块堆放的总层数

输出

输出1到N层砖块的总数

样例输入 复制

3

样例输出 复制

10

提示

输入为3,总层数为3层的砖块堆放一共有1+3+6=10块砖,则输出10。

N=int(input())
def getBricks(n):
    if n==1:
        return 1
    else:
        return getBricks(n-1)+n

def getTotal(m):
    if m==1:
        return 1
    else:
        return getTotal(m-1)+getBricks(m)
print(getTotal(N))