Recursion, Catalan Numbers & Generating Functions · Easy problem

The Fibonacci numbers satisfy $f_n=f_{n-1}+f_{n-2}$. Given $f_7=13$ and $f_8=21$, find $f_9$.