题解 | #从尾到头打印链表#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
直接按照公式来输出,我觉得这个思路不错。(题目已经确定n是正整数,所以不用管n <= 0的部分)
function Fibonacci(n){
if(n == 1 || n ==2){
return 1
}else if(n > 2){
return Fibonacci(n - 1) + Fibonacci(n - 2)
}
}
module.exports = {
Fibonacci : Fibonacci
};