admin 管理员组文章数量: 1184232
2024年3月13日发(作者：吊工字钢专用夹子)
web前端js笔试题
题目：计算斐波那契数列
题目描述：
请编写一个 JavaScript 函数，输入一个正整数 n（n>0），返回斐波那契数列的第 n 项。
斐波那契数列是一个数列，每一项都等于前两项的和。其中，第一项是 0，第二项是 1。
要求：
- 请使用递归的方式实现该函数。
- 请在给定的网页中创建一个计算斐波那契数列的按钮，并将结果显示在页面上。
示例：
输入：n = 6
输出：8
解释：斐波那契数列的前 6 项分别为 0, 1, 1, 2, 3, 5，因此第 6 项为 8。
解题思路：
使用递归的方式计算斐波那契数列的第 n 项。递归的终止条件是 n 为 0 或 1，此时返回 n。否
则，函数递归地调用自身，传入 n-1 和 n-2 的值，并将两者之和作为结果返回。
代码示例：
```javascript
function fibonacci(n) {
if (n === 0 || n === 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 在 HTML 页面中的按钮点击事件触发该函数
function calculateFibonacci() {
let n = parseInt(prompt("请输入一个正整数 n："));
let result = fibonacci(n);
alert(`斐波那契数列的第 ${n} 项为：${result}`);
}
```
在 HTML 页面中添加一个按钮，绑定 `calculateFibonacci()` 函数，当点击按钮时弹出提示框让
用户输入一个正整数 n，并计算斐波那契数列的第 n 项，并将结果显示在提示框中或弹出另一
个对话框中。
```html
```
版权声明：本文标题：web前端js笔试题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710295414a566577.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论