1. // 一个项目，最多用个1两次
    2. // 函数中，调用它自己，这样的函数就是递归函数
    3. // ---------------------------------------------------
    4. // let i = 1
    5. // function fn() {
    6. //   // 加一个临界条件，说明一下，什么时候退出这个函数（出口）
    7. //   if (i > 10) return
    8. //   console.log(i)
    9. //   i++
    10. //   fn()
    11. // }
    12. // fn()
    14. // -----------------------------------------------------
    15. // 计算一个数的阶乘
    16. // 10阶乘：10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
    17. // 5的阶乘：5 * 4 * 3 * 2 * 1
    18. // 48 ???
    20. // 规律：    n的阶乘 = n * (n-1)的阶乘
    22. // 一定要相信自己，我一定能够写一个函数
    23. // 功能：计算一个数的阶乘
    24. // 当我需要计算一个数的阶乘的时候，就调用这个函数即可
    25. // function fn(n) {
    26. //   if (n === 1) return 1
    27. //   // 如果n不是1呢？
    28. //   // return n * (n-1)的阶乘
    29. //   return n * fn(n - 1)
    30. // }
    31. // // console.log(fn(4))
    32. // console.log(fn(10))
    36. // --------------------------------------------------
    37. // 斐波那契数列
    38. // 位置： 1   2   3    4    5    6   7    8 ...........................40
    39. // 数字： 1   1   2    3    5    8   13   21...........................102334155
    40. // 写一个函数，功能是：计算一个位置的数字
    41. function fn(n) {
    42.   if (n === 1 || n === 2) return 1
    43.   // return n-1位置的数字 + n-2位置的数字
    44.   return fn(n - 1) + fn(n - 2)
    45. }
    46. // console.log(fn(6))
    47. // console.log(fn(8))
    48. console.log(fn(40))