Problem A: 圣诞树P1
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:8
Description
圣诞树共有n层,从上向下数第1层有1个星星、第2层有2个星星、以此类推,排列成右图所示的形状。
星星和星星之间用绳子连接。第1,2,…, n−1层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。
你能算出如果要布置一棵很大(n层)的圣诞树,需要买多少段绳子吗?
星星和星星之间用绳子连接。第1,2,…, n−1层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。
你能算出如果要布置一棵很大(n层)的圣诞树,需要买多少段绳子吗?
Input
输入一行一个整数n,圣诞树的层数。
Output
输出一行一个整数,代表圣诞树中绳子的段数。
Sample Input Copy
Sample Output Copy
HINT
样例数据
样例数据1
输入 2
输出 3
样例数据2
输入 4
输出 15
数据规模
所有数据满足1≤n≤1,000。
样例数据1
输入 2
输出 3
样例数据2
输入 4
输出 15
数据规模
所有数据满足1≤n≤1,000。