堆叠 - 递回 - 费氏数列 - DAY 7

堆叠定义

具有线性串列结构，资料遵循着先进後出，後进先出的存取顺序

费氏数列(又称黄金分割数)

可以算出一对兔子过几个月会变成几对兔子，但兔子不能死去

费氏数列 javascript code

function Fib(month) {
    if (month < 2) {
        return month === 0 ? 0 : 1;
    } else {
        return Fib(month - 1) + Fib(month - 2);
    }
}

Fib(5)

当 Fib(5) 开始堆叠

一层一层推导出答案