You are given that $f(n)=g(n, f(n-1))$ (some initial values given). Looking at the first few terms, it becomes obvious that $f(n)=h(n)$. How does one go about proving this?
Induction seemed obvious at first, but I found it hard applying induction to this type of problem (with recursive functions, so difficult to rearrange):
Hypothesis:$h(n)=g(n, f(n-1))$
Show that $h(t, f(t))=g(n, f(n-1))$ implies both
$(1)$ $g(1, f(1-1))=h(1),$ and
$(2)$ $h(n+1, f(n+1))=g(n+1, f(n-1+1))$?
I don't think $(2)$ is correct, as by the same logic you could prove $n^2=n^3$ by the fact that$(1)^2=(1)^3$ and that $n^2=n^3$ implies $(n+1)^2=(n+1)^3$. How is $(2)$ really done?
Is there another method besides induction more suited to this problem?