题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
let obj = {}
function Fibonacci(n)
{
if(n in obj){
return obj[n]
}else{
// write code here
if(n == 1){
return 1
}else if(n == 2){
return 1
}
obj[n] = Fibonacci(n -1) + Fibonacci(n -2)
return obj[n]
}
}
module.exports = {
Fibonacci : Fibonacci
};
查看10道真题和解析
投递vivo等公司10个岗位 >