题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
直接按照公式来写代码。由题目知n是正整数，输入的 n > 0。
function Fibonacci(n)
{
// write code here
if(n == 1 || n == 2){
return 1
}else{ //n > 2
return Fibonacci(n - 1) + Fibonacci(n - 2)
}
}
module.exports = {
Fibonacci : Fibonacci
};
