从 Fibonacci 到 define-memo

故事要从 HackerRank 网站上的 "Functional Programming" 题集里的 一道题目 说起。这道题目叫 "Fibonacci"，属于 "Memoize and DP" 分类下。一如题目名字一样 直白，这题就是要求 Fibonacci 数列的第 n 项 \(Fib_n\)，其中 \(Fib_0 = 0, Fib_1 = 1\)。（其实还是有点点差别，原题因为数字精度范围的问题要求 mod 10e8+7，但是在这里 我们不需要考虑这个问题，下面忽略 mod 10e8+7 这个操作。）

那太简单了啊，直接上来写：