5 Star 50 Fork 0

Gitee Community / 码力传递:晒代码赢奖品

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
阿里巴巴2015年前端面试题 763 Bytes
一键复制 编辑 Web IDE 原始数据 按行查看 历史
李鹏泽 提交于 2020-06-02 11:39 . add 阿里巴巴2015年前端面试题.
请实现一个fibonacci函数,要求其参数和返回值如下所示:
/**
*@desc: fibonacci
*@param: count {Number}
*@return: result {Number} 第count个fibonacci值,计数从0开始
fibonacci数列为:[1, 1, 2, 3, 5, 8, 13, 21, 34 …]
则getNthFibonacci(0)返回值为1
则getNthFibonacci(4)返回值为5
*/
function getNthFibonacci(count) {
}
标准答案:
function fib(count) {
//参数判断
var count = parseInt(count);
if (isNaN(count) || count < 0) {
return 0;
}
function f(count) {
if (count <= 1)
return 1;
return arguments.callee(count - 1) + arguments.callee(count - 2); //callee是装逼用的,直接用f也行
}
return f(count);
}
1
https://gitee.com/gitee-community/gitee-7th-event-3.git
git@gitee.com:gitee-community/gitee-7th-event-3.git
gitee-community
gitee-7th-event-3
码力传递:晒代码赢奖品
master

搜索帮助