常见算法-递推

找到数学规律，通过公式计算到下一项的值，一直到我们要的结果为止

例如：兔子产子：通过前两项得到下一项

empty
var month = Number(prompt("请输入月份："));
var rabbit = [1,1];
for(var m = 2;m <= month ;m++){ //两个月后按照下一行的公式计算
    rabbit[m] = rabbit[m - 1] + rabbit[m - 2];
}
alert(rabbit[month]);

递推分为顺推和逆推。