admin 管理员组

文章数量: 1086019


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， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。