算法-斐波那契数列：兔子序列

利用递归函数求斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21…求第n个数是几，n任意一个数大家可以自定义，比如10，20等

分析：
从给出的数列中，可知，
n=1时→1
n=2时→1
n=3时→(n-1)的值+(n-2)的值
n=4时→(n-1)的值+(n-2)的值
…
当n=3时，我们可以通过函数得到(n-1)的值+(n-2)的值

<script>
 let n = prompt("输入");
    function fn(n) {
      if (n == 1 || n == 2) {
        return 1;
      } else {
        return fn(n - 1) + fn(n - 2);
      }
    }
    let num = fn(n);
    console.log(num);
  </script>