javascript递归实现斐波那契数列

这篇博客展示了如何使用JavaScript编写一个递归函数来生成斐波那契数列。当用户在输入框中输入数字并点击按钮时,程序将计算并显示相应位置的斐波那契数。代码中定义了一个名为`fn`的函数,该函数通过递归方式计算斐波那契数,并在页面上更新结果。
摘要由CSDN通过智能技术生成

<!DOCTYPE html>

<html lang="en">

<head>

<meta charset="UTF-8">

<meta name="viewport" content="width=device-width, initial-scale=1.0">

<meta http-equiv="X-UA-Compatible" content="ie=edge">

<title>Document</title>

<script>

window.onload = function () {

var number1 = document.getElementById("number1");//获取元素

var number2 = document.getElementById("number2");

function fn(a) {//定义函数 用递归

if (a <= 2) {//临界值设置

return 1;

} else {

return fn(a - 1) + fn(a - 2);//调用自身

}


 

}

btn.onclick = function () {//点击事件

var num1 = number1.value;//获取元素

//console.log(num1);

var m = fn(num1);

//console.log(m);

number2.value = m;//写入文本框

}

}

</script>

</head>

<body>

请输入数字:

<input type="text" id="number1">

<input type="button" value="生成" id="btn">

<br> 斐波那契数:

<input type="text" id="number2">

</body>

</html>

付明旭

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值