分别写出斐波那契数列递归和非递归写法

递归实现：

function fei1(n) {
    if (n === 1 || n === 2){
        return 1
    }
    return fei1(n-1)+fei1(n-2)
}

非递归实现

function fei(n){
    var num1 = 1,num2 = 1,num3 = 1;
    for(var i=3;i<=n;i++){
        num3 = num1+num2;
        num1 = num2;
        num2 = num3
    }
    return num3;
}