RTC$($n$)$

Input: A nonnegative integer, n

Output: A numerator or denominator $($depending on parity of n$)$ in an approximation of

If n $<3$

Return $($n $+1)$

If n $>=3$

t: $=$ RTC$($n $1)$

If n is odd

s:$=$ RTC$($n $2)$

Return $($s $+$ t$)$

If n is even

r:$=$ RTC$($n $3)$

Return $($r $+$ t$)$

If n is even

print $$Your approximation is $,$ RTC$($n$),/,$ RTC$($n $1),.$

What is the output for the algorithm if the input n is $6?$