一、什么是斐波那契数列:
斐波那契数列是一个数列,从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 htmlPUBLIC "-//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>
三、程序运行截图