JS通过递归实现斐波那契数列和二分查找

1. JavaScript中所谓的递归就是指函数反复调用自己的过程，通过递归来实现斐波那契数列也是一样的逻辑。
   斐波那契数列指的是这样一个数列：
   1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987…
   第一项和第二项都是1，其余每一项都是前两项之和。
   用递归算法实现斐波那契的方式如下：
   若我们要找第10项的数字

   function fb1(n){
        
       if(n <= 2){
        
           return 1;   
       }else{
        
           return fb1(n-1) + fb1(n-2);//从这里开始反复调用自己直到条件终止
       }
   }
   fb1(10)
   

2. 通过递归实现二分查找
   先列出之前写的通过非递归的方式的代码

   function binary_search(arr, key) {
        
       var low = 0;
       var high = arr.l