Web作业day5

作业题目：

1.上楼梯问题：

一次只能上一个台阶或者两个台阶，爬到第n层台阶的有多少种爬法

2.不死兔子

一对小兔子，4个月才能长大，长大以后每个月生一对小兔子，求第n个月有多少对兔子

代码过程：

1.

var climbStairs = function(n) {
    let m = [];
    m[0] = m[1] = 1;
    for(let i = 2; i <= n; i++) {
        m[i] = m[i - 1] + m[i - 2];
    }
    return m[n];
};

2.

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