(递归)fibonacci数列

        function fibonacci(n){
            if(n<1) return 0;
            if(n<=2) return 1;
            return fibonacci(n-1)+fibonacci(n-2)
        }
                function Fibonacci(n)
                {
                    let dp = [0,1]
                    for(let i=2;i<=n;i++){
                    dp[i] = dp[i-1]+dp[i-2]
                    }
                    return dp[n]
                }
        //n为层数
        function fn(n){
            var str = ''
            var count = 1 
            var space = '  ';
            for(var i=n;i>0;i--){
                for(var j=1;j<=i;j++){
                    str += fibonacci(j) + ' ';
                }
                for(var j=i-1;j>0;j--){
                    str += fibonacci(j) + ' ';
                }
                str += '\n' + space.repeat(count++)
            }
            console.log(str);
        }
        console.log(fn(6))