RTC$($n$)$

Input: A nonnegative integer, $n$

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

If $n<mn\; id="EditorElement\_492514">3</mn>$

Return $(n+1)$

If $n3$

$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 $\text{'},$ RTC$($n$),\text{'}/\text{'},$ RTC$($n $-1),,\text{'}$

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

Less

Your approximation is $17/12.$

Your approximation is $17/7.$

Your approximation is $12/7.$

Your approximation is $12/5.$