\[f[1] = 1,f[2] = 1,…… \]

\[F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n - (\frac{1 - \sqrt{5}}{2})^n) \]