Recurrences
Solving Recurrences
solve a recurrence
g(n+1)=n^2+g(n)
specify initial values
g(0)=1, g(n+1)=n^2+g(n)
f(n)=f(n-1)+f(n-2), f(1)=1, f(2)=2
solve a q-difference equation
a(q n)=n a(n)
Finding Recurrences
find a recurrence satisfied by a given sequence
fibonacci(n) recurrence
find a recurrence satisfied by a sequence of functions