Script用递归方法求斐波那契数列
时间: 2024-01-16 17:15:16 浏览: 84
这段Script使用递归方法求斐波那契数列的前20项并输出,代码如下:
let fibo_arr = [];
for(let n=1; n<=20; n++){
function fibo(n){
if(n==1 || n==2){
return 1;
};
return fibo(n-1) + fibo(n-2);
}
fibo_arr.push(fibo(n));
console.log(fibo(n));
}
document.write(fibo_arr);
其中,递归函数fibo
计算第n个斐波那契数,且当n为1或2时返回1,否则返回fibo(n-1) + fibo(n-2)
。循环语句将前20项斐波那契数计算并依次输出并存储在数组fibo_arr
中,最后将fibo_arr
输出到页面上。
相关问题
在html中 分别用递推法、一维数组和递归函数求斐波那契数列的前二十项的值
递推法:
<!DOCTYPE html>
<html>
<head>
<title>Fibonacci Sequence using Recursion</title>
</head>
<body>
<h1>Fibonacci Sequence using Recursion</h1>
<script>
let n = 20;
let fib = [];
fib[0] = 0;
fib[1] = 1;
for(let i = 2; i <= n; i++){
fib[i] = fib[i-1] + fib[i-2];
}
console.log(fib);
</script>
</body>
</html>
一维数组:
<!DOCTYPE html>
<html>
<head>
<title>Fibonacci Sequence using Recursion</title>
</head>
<body>
<h1>Fibonacci Sequence using Recursion</h1>
<script>
let n = 20;
let fib = new Array(n);
fib[0] = 0;
fib[1] = 1;
for(let i = 2; i < n; i++){
fib[i] = fib[i-1] + fib[i-2];
}
console.log(fib);
</script>
</body>
</html>
递归函数:
<!DOCTYPE html>
<html>
<head>
<title>Fibonacci Sequence using Recursion</title>
</head>
<body>
<h1>Fibonacci Sequence using Recursion</h1>
<script>
function fibonacci(n){
if(n <= 1){
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
let n = 20;
let fib = [];
for(let i = 0; i < n; i++){
fib.push(fibonacci(i));
}
console.log(fib);
</script>
</body>
</html>
递归求斐波那契数列html
使用JavaScript在HTML中通过递归计算斐波那契数列
为了实现在网页上展示斐波那契数列的结果,可以创建一个简单的HTML页面并嵌入JavaScript代码来执行递归操作。下面是一个完整的例子,它不仅展示了如何定义用于计算斐波那契数值的递归函数,还说明了怎样将这个功能集成到Web界面中以便用户交互。
HTML与JavaScript结合实例
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Fibonacci Sequence Calculator</title>
<script type="text/javascript">
function fibonacci(n){
if (n <= 0) {
return "Input should be a positive integer.";
}
if (n === 1 || n === 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
function displayResult(){
const inputNumber = document.getElementById('number').value;
let resultText;
try{
const number = parseInt(inputNumber, 10);
if(isNaN(number)){
throw new Error("Not a valid number");
}
resultText = `The ${inputNumber}th Fibonacci number is: ${fibonacci(number)}`;
} catch(error){
resultText = error.message;
}
document.getElementById('result').innerText = resultText;
}
</script>
</head>
<body>
<h3>Calculate the nth Fibonacci Number:</h3>
<input id="number" placeholder="Enter an integer..." />
<button onclick="displayResult()">Compute!</button><br/>
<div id="result"></div>
</body>
</html>
此段代码实现了当用户输入想要查询的位置索引后点击按钮触发displayResult()
方法,该方法会调用预先编写的fibonacci()
函数,并把结果显示给用户[^1]。