lovecoding
/
W260426


			
				
					
						
						
							1234567891011121314151617181920212223242526272829303132333435363738
							<!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 arr = [1,1];
        //         for(var i=0;i<n;i++){
        //             arr[i+2] = arr[i]+arr[i+1];
        //         }
        //         return arr[n-1];
        //     }
        // }
        // console.log(Fibonacci(6));

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

        // console.log(Fibonacci(5));

    </script>
</body>
</html>