$$f_n=\left\{
    \begin{array}{1,1}
    &1 (n<=2) \\
    &f_{n-1}+f_{n-2} (else)
    \end{array}
    \right. $$

3
1
3
5

1
2
5