js实现斐波拉契题(兔子生兔子题目)--从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少
时间: 2023-10-16 11:26:36 浏览: 68
python 计算每个月的兔子总数为多少?(示例)
可以使用递归或循环两种方式来实现斐波拉契数列。
使用递归方式:
```javascript
function fibonacci(n) {
if (n <= 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
for (var i = 1; i <= 12; i++) {
console.log("第 " + i + " 个月的兔子数量为:" + fibonacci(i * 2));
}
```
使用循环方式:
```javascript
function fibonacci(n) {
var prev = 1;
var curr = 1;
var result = 1;
for (var i = 3; i <= n; i++) {
result = prev + curr;
prev = curr;
curr = result;
}
return result;
}
for (var i = 1; i <= 12; i++) {
console.log("第 " + i + " 个月的兔子数量为:" + fibonacci(i * 2));
}
```
以上两种方式都可以得到正确的结果,但使用递归方式会比使用循环方式慢得多。
阅读全文