BC168 牛牛的西格玛

思路：

step1：基线条件；n==1时，返回1；递归条件：return n + fn（n-1）；

代码如下：

def fn(n):
    if n == 1:
        return 1
    return n + fn(n-1)
n = int(input())
print(fn(n))