js利用递归求斐波那契数列--兔子繁殖问题

利用递归求斐波那契数列

  function fn(n){
            if(n === 1 || n === 2){
                return 1;
            }else{
                return fn(n-1) + fn(n-2);
            }
        }
        console.log(fn(10));

兔子繁殖问题，设有一对新生兔子，从第四个月开始他们每个月月初都生一对兔子，新生的兔子从第四个月月初开始又每个月生一对兔子。按此规律，并假定兔子没有死亡,n(n <= 20)个月月末共有多少对兔子？

 function rabbit(n){
                if(n < 4){
                    return 1;
                }
                return rabbit(n - 3) + rabbit(n - 1);
            }

            console.log(rabbit(9));