递归求累加和

题目描述

用递归的方法求 $1+2+\dots+n$ 的累加和，并将结果输出。

递归转换公式：$f(n)=f(n-1)+n$；递归出口：当 $n=1$ 时返回 $1$。

输入格式

一行，一个正整数 $n$（$1 \le n \le 100$）。

输出格式

一行，一个整数，表示 $1$ 到 $n$ 的累加和。

样例

10

55

1

1

说明/提示

对于所有测试点，保证 $1 \le n \le 100$。