方法一:
递归
function feibonaqi(n){
if(n<3){return 1}else{
return arguments.callee(n-1) + arguments.callee(n-2)
}}
console.log(feibonaqi(10))
递归次数过多,计算耗费时间太长
方法二:
for循环
function feib(n){
if(n<3){return 1}else{
var n1=1 ,n2=1 ;
for(var i=3 ;i<=n ;i++){
var trp=n1 ;
var n1=n2 ;
var n2=trp+n1 ;
}return n2 ;
}
}
console.log(feib(10))
55