题目描述
圣诞树共有n层,从上向下数第1层有个星星、第2层有2个星星、以此类推,排列成下图所示的形状。
星星和星星之间用绳子连接。第1,2,...,n-1层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。
你能算出如果要布置一棵很大(n层)的圣诞树,需要买多少段绳子吗?
输入格式
输入一行一个整数n,圣诞树的层数。
输出格式
输出一行一个整数,代表圣诞树中绳子的段数。
输入样例12
输出样例13
输入样例24
输出样例2
15
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,s=0;
cin>>n;
for(int i=1;i<=n-1;i++){
s+=i*2;
}
s+=n-1;
cout<<s;
return 0;
}