@js实现斐波那切数列
#斐波那切数列的两种实现方法
<javascript>
//非递归方法 别面试官一问你就知道递归
function fb(n){
if(n==1||n==2){
return 1;
}
var first=1;
var second=1;
var thired;
for(var i=0;i<n-2;i++ ){
thired=first+second;
first=second;
second=thired;
}
return thired;
}
/* fbDg(n)=fbDg(n-2)+fbDg(n-1) */
function fbDg(n){
if(n==1||n==2){
return 1;
}
return fbDg(n-2)+fbDg(n-1);
}
</javascript>
#js的预编译规则
##全局预编译:
1创建GO对象
2 变量生命先提升到逻辑最顶端
3 函数声明再提升到逻辑最顶端
例如:
var a=3;
function a(){
}
这时候 Go对象里是{
a:undfined
}
function a 会覆盖 var a
##函数预编译(在函数被执行之前):
1创建 AO对象
2形参和变量声明作为属性放入AO中 ,值为undfined
3.把实参的值给到AO里对应属性的值
4.函数声明的函数名最为属性放入AO,函数体作为值传入Ao