题目描述

数学课上，老师要求计算 1 + 2 + 3 + ... + n 的总和。
技术高超的你请编写一个递归函数 int sum(int n)轻松解决它，它的规则是：

• 如果 n == 1，返回 1（这是终止条件，最底层的小不点）。
• 否则，返回 n + sum(n - 1)（把当前数字加上前面所有数字的和）。
  在 main 中读入 n $（1 ≤ n ≤ 100）$，输出总和。

样例输入

5

样例输出

15

数据规模与约定

对于 $100\%$ 的数据，（$1 ≤ n ≤ 1000$）。