We are supposed to write the code for a function in Python [def numberOfGrains (f,n): ] that returns the total number of grains of wheat on the chess board. This is based off problem #10 in section 2.1 of introduction to the design and analysis of algorithms third edition by anany Levitin which is as follows ( problem and solution in this 2nd pic)

#Part A. Count the number of grains/ #Given a function f, such as fk)-29k-1) or fk)-2 *(k-1), #for determining the number of grains of wheat on square k, #and given a size n of the side of an nxn chess board, find the #total number of grains of wheat on the chess board. def numberOfGrains(f,n): # YOUR CODE GOES HERE. Return the total number ofgrains