前端初学者-浅谈斐波那契数列的几种实现方法

//斐波那契数列：从第3项开始，每一项为前两项的和。
            // {1,1,2,3,5,8，。。。}

//简单的做法
            function fn(n){//定义斐波那契数列的前两项
                        var num1=1;
                        var num2=1;
            
                        //从第3项开始循环
                        for(var i=3;i<=n;i++){
                            //每一项是前两项的和，所以定义第三变量来记录数据以便交换变量；
                            var temp=num1+num2;
                            num1=num2;
                            num2=temp;
                        }
                        return temp;
            }
            //打印斐波那契数列的第8项为21
            console.log(fn(8));

//递归的方法

function f(n){
    if(n==1 || n==2){
        return 1;
    }else{
        return f(n-1)+f(n-2);
    }
}

     console.log(fn(8));