Examine the following algorithm and show the output values displayed when find(4) is executed. Show your work to justify the answer, especially the recursive steps. Algorithm find(n) { if (n == 0 orn == 1) { return n else { sum = find(n - 1) + 2*find(n - 2) print sum // output the sum value return sum }

2. Write an algorithm to print the numbers at even positions from a given array A. Assume the array index starts with 1.

A school uses the array to call an attendance register every morningWrite an algorithm using iteration to:• display the name of each student one at a time from studentnames• take as input whether that student is present or absent• display the total number of present students and number of absent students in asuitablemessage, after all student names have been displayed.

Use matlab