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)
大家自行查看题目,大部分是一样的,但是要过测试还是需要好好想想的哦,提醒大家一下,注意关键字 记忆
大家自行提交答案到网站上,过了测试就行了。大家尽量不要去查看别人发的答案,先自己好好思考一下。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容