web前端js笔试题
题目:计算斐波那契数列
题目描述:
请编写一个 JavaScript 函数,输入一个正整数 n(n>0),返回斐波那契数列的第 n 项。
斐波那契数列是一个数列,每一项都等于前两项的和。其中,第一项是 0,第二项是 1。
要求:
- 请使用递归的方式实现该函数。
- 请在给定的网页中创建一个计算斐波那契数列的按钮,并将结果显示在页面上。
示例:
输入:n = 6
输出:8
解释:斐波那契数列的前 6 项分别为 0, 1, 1, 2, 3, 5,因此第 6 项为 8。
javascript属于前端吗解题思路:
使用递归的方式计算斐波那契数列的第 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
<!DOCTYPE html>
<html>
<head>
<title>计算斐波那契数列</title>
</head>
<body>
<button onclick="calculateFibonacci()">计算斐波那契数列</button>
<script>
// JavaScript 代码
</script>
</body>
</html>
```
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论