Mr. Me obviously knows it

\[ \text{22, 35, 48, 61, 74, 87, 100, 113,} \dots \]

Above is a recursive sequence such that \(T_0=22\) and \(T_1=35\). And the general term \(T_n\) for \(n \ge 2\) is given as \( T_n=2T_{n-1}-T_{n-2} \).

Write a recursive function using the above definition to find the \(T_n\) for any integer \(n \ge 0\).

What is the \(number \) of function calls for getting the \(22^{nd}\) term \( \left( T_{22} \right) \) ?

Hint: The \(number \) contains \(5\) digits and the digits are \(1\), \(2\), \(3\), \(4\) and \(5\).

×

Problem Loading...

Note Loading...

Set Loading...