递归求斐波那契数列

//使用递归求斐波那契数列：
    0,1,1,2,3,5,8,13,21,34...
    后面这个数是前两个数之和

    求第20个位置上的斐波那契数值是多少？

    function feibo(n){
      if(n==1 || n==2){ // 当前数的下标为1或者为2的时候直接返回1
        return 1;
      }
      return feibo(n-1)+feibo(n-2);
    }