P12069

三角数字

难度 小学 算法入门 递归
讨论 统计 23通过 28提交 82.1%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

古希腊数学家发现数字1,3,6,10,15,21,….中存在一种联系。这个序列中的数字被称为三角数字,因为它们可以被形象化地表示成对象的一个三角排列。 分析:设f(n)为第n个三角排列数,

当n=1时,数值为f(1)=1;

当n=2时,数值为f(2)=2+1=3;

当n=3时,数值为f(3)=3+f(2)=6;

当n=4时,数值为f(4)=4+f(3)=10;

当n=5时,数值为f(5)=5+f(4)=15;

当n=6时,数值为f(6)=6+f(5)=21;

当n=7时,数值为f(7)=7+f(6)=28;

……

求解f(n)

输入

一行一个正整数n(1 \le n \le 10000)

输出

一行一个整数,表示f(n)函数值

样例

样例 1
输入
1
输出
1
样例 2
输入
6
输出
21
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交