之前提到的，打算把国庆期间复习的笔记，整理贴出来一部分有意思的题目，虽然有些比较基础，但更不可掉以轻心。

- Fibonacci 数列 — 《剑指offer》

首先大家都知道，Fibonacci数列计算公式如下：

最先想到的就是递归吧：