please give the definition and write a function in c++ code for number 2!

code with 0(1) else code with O(1gN) 2. (20 points) Give a recursive definition and implementation of integer division operation quotient (a,b) that finds the quotient after division of one number by another. (ex, quotient(5,2)== 2). Assume that both a and b are positive integers. Use only built-in + or - operator in your recursive definition. 3. (20 points) You have the following sequence of numbers: 1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67