5月25日 体能大比拼

初级题目

斐波那契数列指的是类似于以下的数列：
1, 1, 2, 3, 5, 8, 13, ....
也就是，第 n 个数由数列的前两个相加而来：f(n) = f(n - 1) + f(n -2)
请你完成函数fibonacci，接受n作为参数，可以获取数列中第 n个数，例如：

fibonacci(1) // => 1
fibonacci(2) // => 1
fibonacci(3) // => 2
...

大家随意用任何方法做出来都行，无需考虑运行时间。

高级题目

记忆化斐波那契函数（Memoization）
大家自行查看题目，大部分是一样的，但是要过测试还是需要好好想想的哦，提醒大家一下，注意关键字 记忆。
大家自行提交答案到网站上，过了测试就行了。大家尽量不要去查看别人发的答案，先自己好好思考一下。