Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Tổng dãy số

Dễ

  • 100 Điểm
  • 33% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho số nguyên dương \(N\). Hãy tính tổng \(S(N) = 1 + 2 + 3 + \dots + N\) bằng phương pháp đệ quy.

Input

Một số nguyên dương \(N\) (\(1 \leq N \leq 1000\)).

Output

Một số nguyên duy nhất là giá trị của \(S(N)\).

Example

Test 1

Input
5
Output
15

Bình luận

Chưa có bình luận nào.