Start 2023-11-07 20:40:32

递归算法

End 2023-12-31 00:00:00
Contest is over.
Now 2026-07-27 07:10:09

D. 求1+2+3+...

Description

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

Input

输入n。

Output

输出和。

Examples

Input

5

Output

15

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit