- Would anyone know if there any functions that fit this recurrence relation:
$F_n = \frac{1}{n+3/2} \left ( F_{n+2} - c F_{n+1} \right )$
where $c$ is a constant parameter.
or, more general:
$F_n = g(n) \left ( F_{n+2} - c F_{n+1} \right )$
- Any reference or books that have a list of functions and their recurrence relation?
The "backward" recurrence relation: $$ F_n = \frac{1}{n+3/2}\left(F_{n+2}-c F_{n+1}\right) $$ is equivalent to the standard recurrence relation: $$ F_{n+2}= c F_{n+1} + (n+3/2) F_n$$ so any choice of $F_0,F_1$ leads to a solution, and the situation is the same for the second recurrence.