def jiechenghe(n):
if n == 1:
return 1
elif n == 2:
return 3
return jiechenghe(n-1) + n * (jiechenghe(n-1)-jiechenghe(n-2))
print(jiechenghe(1))
print(jiechenghe(2))
print(jiechenghe(3))
``
def jiechenghe(n):
if n == 1:
return 1
elif n == 2:
return 3
return jiechenghe(n-1) + n * (jiechenghe(n-1)-jiechenghe(n-2))
print(jiechenghe(1))
print(jiechenghe(2))
print(jiechenghe(3))
``