题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
动态规划来解决，原本有的兔子数量为上个月的存量dp[i-1]，新增数量为dp[i-2])(存量中的兔子从当月往前倒两个月即为已经满三个月的兔子，亦即当月新增兔子的数量) 完整代码如下：
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
// Write your code here
while(line = await readline()){
let n = parseInt(line);
let dp = [];
dp[0] = 1, dp[1] = 1
for (let i = 2; i < n; i++) {
dp[i] = dp[i-1] + dp[i-2];
}
console.log(dp[n-1])
}
}()
查看2道真题和解析
百度公司氛围 564人发布