问题4176--2018小学省赛--圣诞树

4176: 2018小学省赛--圣诞树

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

圣诞树共有n层,从上向下数引1层有1个星星、第2层有2个星星、以此类推,排成下图的形状。 星星和星星之间用绳子连接。第1,2,......,n-1 层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。 你能算出如果要布置一棵很大(n层)的圣诞树,需要买多少段绳子吗? [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/2405.jpg[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/2405.jpg[/IMG]

输入

第一行是n,圣诞树的层数。

输出

一行一个整数,代表圣诞树中绳子的段数。

样例输入

(1)
2

(2)
4

样例输出

(1)
3 
说明:2层圣诞树需要3段绳子

(2)
15
说明:参考题图

来源/分类

 

[提交] [状态]