【古典问题遇上代码】

题目：

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

思路

n 是这了多少个月后
比如 12 是 过了12个月，实际上是第13个月
amount 的长度是兔子的数量，数值就代表着 兔子的月数（第n+1个月）
于是有下边的代码。

const func = (n: number, amount:number[]): number[] => {
    const newAmount = [...amount]
    if(n > 0) {
        for(let i = 0; i < amount.length; i ++) {
            if(amount[i] > 2) {
                newAmount.push(1)
            }
            newAmount[i] = newAmount[i] + 1
        }
        return func(n-1, newAmount)
    }
    return newAmount
}

const n = 12
const amount: number[] = [1] // 初始状态应该有一对兔子 第一个月
const result = func(n, amount)
console.log(result, result.length)