题解 | #斐波那契数列#

//斐波那契数列 [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)