How do I make my TI-89 evaluate a recursive function?

Question

On my TI-89 I can assign variables recursively such as:
$1\to x$ returns 1
$x+1 \to x$ returns 2
$x+1 \to x$ returns 3
etc.
How could I do functions the same way:
$x \to f(x)$ returns Done
$2\cdot f(x)+x \to f(x)$ returns Done
but
$f(x)$ now returns Error: Memory< br />

---

I think that it is because it is trying to define $f(x)$ in terms of itself but each iteration I just want it to evaluate $f(x)$ and return the result to the function in terms of $x$ therefore $f(x)$ would return $3x$.
Someone might wonder why I don't just evaluate this one by hand but I am trying to understand the concept so I can apply it to more complex recursive formulas such as $$p_{k+1}(x)=2p_k(x-1)+\frac{1-2p_k(-1)}{k!}(1-x)(2-x)\cdots(k-x) $$

Answer 1

As far as I know, the TI-89 cannot find closed forms for recursive functions. Try Wolfram|Alpha for that. However, we can easily graph recursively defined sequences.

Click MODE and switch Graph... to SEQUENCE. Then go to the plotter, and input your recursive function. For example, u1 = u1(n-1) + u1(n-2) with initial conditions of ui1 = {0,1}.

From there you may graph your sequence and extract a table of values, which can be used as data to find the best fitting curve, for example.

Answer 2

I just found a solution. Plug in any number into your variable first. Then your calculator will treat it as the older TI- calculators (-83, -84, etc.) would, rather than as a variable.