斐波那契 序列

//1 1 2 3 5 8 13 21 ....

//递归

function fib(n){
    if(n==1||n==2){
        return 1;
    }
    return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55

//非递归
function fb(n){    
　　var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}
fb(10);