You may not use for or while. Any looping must be accomplished using recursion. Thank you.

Part 2a. Recursive definition (20 pts) Implement the method public static int fibby (int n). fibby is mathematically defined for nonnegative values in the following way fibby(0)1 fibby(n) - fibby(ln/4]) fibby(13n/4]) wheren > 0 and lx] means the floor of x (round down) HINT: recall Java's integer division behavior. Table of examples: 4 7 10 20 100 Part 2b. Sparse table generation (20 pts) Notice that for many values i, fibby(i) - fibby(i+1). Implement the method public static void printsparsetable(int start, int end). Output using System.out.println all consecutive values of n and fibby(n) (just the two numeric values separated by a space) where n 2 start andn s end However, skip a line of output if the previous row printed has the same fibby value