js用遞歸實現斐波那契數列


<!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>


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM