lovecoding
/
Web1020


			
				
					
						
						
							1234567891011121314151617181920212223242526272829303132333435
							<!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
        // var arr = [1,1,2,3,5,8]
        // 非递归实现
        // function Fibonacci(a){
        //     var arr = [1,1];
        //     for(var i=2;i<a;i++){
        //         arr.push(arr[i-2]+arr[i-1]);
        //     }
        //     // console.log(arr);
        //     return arr[a-1]
        // }

        // 递归实现
        function Fibonacci(a){
            if(a == 1 || a == 2){
                return 1;
            }else{
                return Fibonacci(a-1) + Fibonacci(a-2);
            }
        }
        console.log(Fibonacci(7));
        
    </script>
</body>
</html>