JS递归之裴波那契数列问题（兔子问题，面试）

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…
解析：定义一个函数，完成计算每个月兔子总数的功能。

function month(a){
  if(a===1||a===2){
    return 1;
  }else{
    return month(a-2)+month(a-1);
  }
}
console.log(month(8));

这里采用了递归的方法完成的。递归是做为一种算法，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。

假设传入的值为8；
函数的返回值将为month(6)+month(7);
month(7)的返回值为month(5)+month(6)；
month(6)的返回值为month(4)+month(5)；
…
month(3)的返回值为month(1)+month(2)；
由函数里的条件语句

if(a===1||a===2){
    return 1;
  }

可得出 month(2)和month(1)的值均为1；
即month(3)的值为2；
而接下来的每一项month(4)，month(5)…都等于其前两项的和，符和题意。调用函数，结果为21，完成功能。
使用递归时要注意：
递归调用，是函数本身调用自己。但是应用递归调用的时候，我们有必要设置一个条件，也就是if语句，目的是能够让这个函数停下来，否则程序将进入到死循环。
递归也是非常吃内存的，在我们使用的时候我们应该注意这个问题。
如有问题请大佬指教，不胜感激。