재귀 2: 1부터 n까지 합 (반복을 재귀로)

정수 (n)이 주어질 때 (1 + 2 + \cdots + n)을 구한다.

long long s = 0;
for (int i = 1; i <= n; i++) s += i;

위 반복문과 같은 일을 하는 재귀 함수를 만들어 답을 구하라. 점화식은 (f(n) = n + f(n-1)), (f(0) = 0)이다.

입력

첫 줄에 정수 (n) ((1 \le n \le 1000)).

출력

(1)부터 (n)까지의 합을 한 줄에 출력한다.

입력

출력