#206. 积木三角形总数(递归求解)

    ID: 206 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp5递归数学基础

积木三角形总数(递归求解)

积木三角形

题目背景

大魏正在玩积木。他喜欢用积木搭建各种形状,其中一种是他最喜欢的三角形。

题目描述

我们有一个由积木组成的三角形。最上面一行有 11 块积木,下一行有 22 块积木,再下一行有 33 块积木,依此类推。请你递归地(不允许使用循环或乘法)计算给定行数的三角形中积木的总数。

输入格式

输入以如下格式从标准输入中给出。

rows

输出格式

输出以如下格式输出到标准输出中。

total_blocks

样例

0
0
1
1
2
3

样例解释

对于 00 行,总共有 00 块积木。 对于 11 行,总共有 11 块积木。 对于 22 行,总共有 1+2=31 + 2 = 3 块积木。

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。