Js 求斐波那契数列第 n 项的值结果总不对

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐关注

› Meteor

› JSLint - a JavaScript code quality tool

› jsFiddle

› D3.js

› WebStorm

推荐书目

› JavaScript 权威指南第 5 版

› Closure: The Definitive Guide

这是一个创建于 2041 天前的主题，其中的信息可能已经有所发展或是发生改变。

代码如下:

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
</head>
<body>
	<script>
		var num = parseInt(window.prompt('input'));
		var first = 1;
		var second = 1;
		var third;
		if(num > 2){
			for(var i = 0; i < num-2; i++){
				third = first + second;
				first = second;
				second = third;
			}
			document.write(third);
		}
		else{
			document.write(1);
		}
	</script>
</body>
</html>

输出结果第 4 项为 3,第 5 项为 4.调试后发现 first 的结果总是 1,真是搞不懂,请大神帮忙看看!

17 条回复 • 2019-04-23 13:10:16 +08:00

yngby

2019-04-23 09:23:24 +08:00

为啥我试了一下没错呢

mango88

2019-04-23 09:24:54 +08:00 via iPhone

第一项难道不是 1 ？

wangsongyan

2019-04-23 09:26:07 +08:00

我这对的

vexjoe

2019-04-23 09:30:03 +08:00

https://www.google.com/search?q=js+febonaci

wenzichel

2019-04-23 09:36:58 +08:00

没错的呀！

```javascript
function fb(num) {
var first = 1;
var second = 1;
var third;
if(num > 2){
for(var i = 0; i < num-2; i++){
third = first + second;
first = second;
second = third;
}
return third;
}
else{
return first;
}
}
for(let i=1; i<10; i++) {
console.log(i, fb(i));
}
/*
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
*/
```

wenzichel

2019-04-23 09:37:48 +08:00

不支持 markdown 啊，那我怎么删除我上面的这条评论呢

DJQTDJ

2019-04-23 10:09:54 +08:00

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
var increment = 0;
while(increment < 100) {
var first = 1;
var second = 1;
var third;
if(increment > 2){
for(var i = 0; i < increment-2; i++){
third = first + second;
first = second;
second = third;
}
document.write(increment + ":" + third + "<br>");
}
else{
document.write(increment + ":" + 1 + "<br>");
}
increment++;
}
</script>
</body>
</html>

没问题吖