shake(n):

if(n == 1) return 0;

else if(n == 2) return 1;

else return n - 1 + handshake(n - 1);

learn2(n):

if len (n < 2) : return O else: return int(n*(n-1)/2)

Please help me write this function

if __name__=="__main__": sys.setrecursionlimit(2000)

n = int(input("Enter max ppl:")

# Loop over values of n = 1, 2, ..., max number of people # For each n, calculuate shake(n) and learn2(n) # If shake(n) != learn2(n), print a message and exit # # The call to shake(n) must be in a try/except block that # catches any RecursionError exceptions. If the exception occurs, # print an error message (using the exception object) and print the # current recursion limit using sys.getrecursionlimit() # # After the loop, if shake(n) and learn2(n) returned the same # value for each n, then print a message indicating that the two # functions agree for the range 1 to max number of people. # # REMAINING CODE GOES HERE #