题目描述

用递归的方法求1+2+3+……+N的值。

输入格式

输入N。

输出格式

输出和。

样例数据

input

5

output

15

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$