#206. 积木三角形总数(递归求解)
积木三角形总数(递归求解)
积木三角形
题目背景
大魏正在玩积木。他喜欢用积木搭建各种形状,其中一种是他最喜欢的三角形。
题目描述
我们有一个由积木组成的三角形。最上面一行有 块积木,下一行有 块积木,再下一行有 块积木,依此类推。请你递归地(不允许使用循环或乘法)计算给定行数的三角形中积木的总数。
输入格式
输入以如下格式从标准输入中给出。
rows
输出格式
输出以如下格式输出到标准输出中。
total_blocks
样例
0
0
1
1
2
3
样例解释
对于 行,总共有 块积木。 对于 行,总共有 块积木。 对于 行,总共有 块积木。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。