利用递归输出斐波那契数列的前20项...

递归：函数自己调用自己

1.利用递归输出斐波那契数列的前20项

思想：

1.利用递归，函数返回每一项斐波那契数。
斐波那契数列：后一项等于前两项之和
f(n) = f(n - 1) + f(n - 2)
2.利用for循环逐个调用函数，逐个在浏览器中打印出斐波那契数。

<script>
		function fibonacci(n){
            if(n <= 2)
                return 1;
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
        for(var i = 1; i <= 20; i++){
            document.write(fibonacci(i) + " ");
        }
</script>

2.利用递归求100的阶乘

<script>
		function factorial(n){
            if(n <= 1)
                return 1;
            return n * factorial(n - 1);
        }
        document.write(factorial(100) + "<br>");
</script>

3.利用递归求1-100所有整数之和

<script>
		function sum(n){
            if(n <= 1)
                return 1;
            return n + sum(n - 1);
        }
        document.write(sum(100) + "<br>");
</script>