3188 - 【入门】圣诞树
题目描述
圣诞树共有 n 层，从上向下数第 1 层有 1 个星星、第 2 层有 2 个星星、以此类推，排列成下图所示的形状。
星星和星星之间用绳子连接。第 1,2,...,n-1 层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。
你能算出如果要布置一棵很大（n 层）的圣诞树，需要买多少段绳子吗？
输入
输入一行一个整数 n，圣诞树的层数。
输出
输出一行一个整数，代表圣诞树中绳子的段数。
样例
输入
2
输出
3
输入
4
输出
15
说明
所有数据满足 1 ≤ n ≤ 1,000。
标签