一、什么是斐波那契数列:
斐波那契数列是一个数列,从0和1开始,后面的每一项都是前两项的和。也就是说,斐波那契数列的第n项是前两项的和,可以表示为F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。斐波那契数列的前几个数是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 以此类推。斐波那契数列在数学、计算机科学等领域有广泛的应用。
二、求斐波那契数列第N项值的源程序
<!DOCTYPE html
PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
</head>
<body>
<script>
var n = prompt("请输入第n项的值");
var num1 = 1;
var num2 = 1;
var num3 = 1;
for (var i = 0; i < n - 2; i++) {
num3 = num1 + num2;
num1 = num2;
num2 = num3;
}
alert("第" + n + "项的值是:" + num3);
</script>
</body>
</html>
三、程序运行截图