如何利用递归求斐波那契数列？

什么是递归？
递归：函数在自己的内部，自己调用自己

利用递归函数求斐波那契数列，也就是俗称的兔子序列 1、1、2、3、5、8、13、21、33…

用户输入一个数字n，可以求出这个数字对应的兔子序列值

 <script>
    function num(n) {
      if (n === 1 || n === 2) {
        return 1;
      }
      return num(n - 1) + num(n - 2);
    }
    console.log(num(3)); //2
    console.log(num(6)); //8
  </script>

但是递归有个很重要注意事项，一定要有退出条件！！不然会发生栈溢出！

好了，技术交流，轻喷~