斐波那契数列作为程序员的必备知识点,初学者更应当深入理解与掌握。斐波那契数列由 1 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。js函数实现斐波那契数列代码如下:
函数实现:
1
递归实现:
1 function box(m){ 2 if(m==1||m==2){ 3 return 1; 4 } 5 8 return box(m-1)+box(m-2); //除去1和2的两种情况,递归斐波那契数列一行代码就能搞定,但是递归性能是大大不如函数的。 9 }10 alert(box(2));