8. (10%) Consider the following recursive function XXX where the global variable count is initialized to 0 and input n is a positive integer. What is the final value of count after XXX(5) is executed? Furthermore, in general, what is the final value of count as a function of n?
XXX(n)
{
if (n = 1) or (n = 2) then
count ← count + 1
else
{
XXX(n-2)
XXX(n-1)
XXX(n-2)
count ← count + 1
}
}