题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9
//斐波那契数列 [1,1,2,3,5,8,13,21,34,55,89,144]
function fibonacci(n) {
if(n==1||n==2) return 1;
return fibonacci(n-2)+fibonacci(n-1);
}
将fibonacci(n)拆分为fibonacci(1)或fibonacci(2)
投递百度等公司8个岗位