最近前端面试题遇到的 一个题目
借鉴 https://my.oschina.net/ashan2012/blog/180359
js代码 //斐波那契函数 递归方法 function fib(n){ if(n==1 || n==2){ retrun 1; } if(n>2){ return fib(n-1)+fib(n-2); } } //非递归形式的斐波那契数列 //用一个数组作为辅助的空间 //效率较高 function fib2(n){ if(n==1 || n==2){ return 1; }else{ var arr =[]; arr[0]=1, arr[1]=1; for(var i=2;i<n;i++){ var temp = arr[0]+arr[1]; arr[1] =arr[0]; arr[0] = temp; } return arr[0]; } }