求斐波那契数列的第n项是什么数?
例如第一项是1,第二项是1,第三项是2,第四项是3…
斐波那契数列指的是这样一个数列:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……
特别指出:0不是第一项,而是第零项。
这个数列从第3项开始,每一项都等于前两项之和。
这事JavaScript页面的代码:
var n = parseInt(window.prompt('请输入n的值:'));
var f = 1,
s = 1,
t = 1;
if (n>2) {
for (var i = 0; i < n-2; i++) {
t = f + s ;
f = s;
s = t;
}
document.write(s);
}else{
document.write(1);
}
这是HTML页面的代码:
<html>
<head>
<meta charst="utf-8">
<title>中国的流浪猫</title>
</head>
<body>
<script type="text/javascript" src="lesson.js">
</script>
</body>
</html>