lovecoding
/
web0715


			
				
					
						
						
							12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
							<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        //斐波纳契 1 1 2 3 5 8 ....

        // 非递归实现斐波纳契数列
        // function fibonacci(n){
        //     if(n<3){
        //         return 1;
        //     }else{
        //         var a = 1;//前两项
        //         var b = 1;//前一项
        //         for(var i=0;i<n-3;i++){
        //             b = a+b;
        //             a = b-a;
        //         }
        //         return a+b
        //     }
        // }
        // console.log(fibonacci(5))

        // 非递归实现斐波纳契数列 方法二
        // function fibonacci(n){
        //     var arr = [1,1];
        //     if(n>=3){
        //         for(var i = 2;i<n;i++){
        //             arr.push(arr[i-1]+arr[i-2]);
        //         }
        //     }
        //     return arr[n-1];
        // }
        // console.log(fibonacci(5))

        // 递归实现斐波纳契数列
        function fibonacci(n){
            if(n<3){
                return 1;
            }else{
                return fibonacci(n-1) + fibonacci(n-2)
            }
        }

        console.log(fibonacci(6))
    </script>
</body>

</html>