首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
V2EX  ›  JavaScript

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

  •  1
     
  •   Paperex · 55 天前 · 1853 次点击
    这是一个创建于 55 天前的主题,其中的信息可能已经有所发展或是发生改变。

    代码如下:

    <!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
        1
    yngby   55 天前
    为啥我试了一下没错呢
        2
    mango88   55 天前 via iPhone
    第一项难道不是 1 ?
        3
    wangsongyan   55 天前
    我这对的
        5
    wenzichel   55 天前
    没错的呀!

    ```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
    */
    ```
        6
    wenzichel   55 天前
    不支持 markdown 啊,那我怎么删除我上面的这条评论呢
        7
    DJQTDJ   55 天前
    <!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>

    没问题吖
        8
    Jase   55 天前
    function fibonacci(n) {
    if (n === 1) {
    return 1;
    }

    if (n === 2) {
    return 1;
    }

    return fibonacci(n - 1) + fibonacci(n - 2);
    }
        9
    ytmsdy   55 天前
    @Jase 大兄弟,你这么写会爆栈的哦。。
        10
    Paperex   55 天前
    各位大哥,是我之前把 for 循环里的“ first ”写成了“ first ”。可这帖子没法删除……。感谢各位大神!
        11
    dartabe   55 天前
    各位大神 插一个问题 之前网上说这个数列求法最好不用递归 对 JS 是不是也成立呢?
        12
    gosansam   55 天前   ♥ 1
    @dartabe 爆栈了解一下
        13
    airdge   55 天前
    function F(n) {
    if (n == 1) {
    return 1
    } else if (n == 2) {
    return 1
    } else {
    return F(n - 1) + F(n - 2)
    }
    }
    console.log(F(9))
        14
    airdge   55 天前
    @airdge 没注意看评论 这种确实不行
        15
    stevenbipt   55 天前 via Android
    递归写法是个狼人~
        16
    silentstorm   55 天前
    通项公式:(Math.pow((1+Math.sqrt(5))/2,n)-Math.pow((1-Math.sqrt(5))/2,n))/Math.sqrt(5)
    就是会有精度损失
        17
    bzw875   55 天前
    function fibonacci(n) {
    if (n < 2) {
    return 1;
    }
    var arr = [1,1];
    for (i = 1; i < n; i++) {
    arr[i + 1] = arr[i - 1] + arr[i];
    }
    return arr[n];
    }
    console.log(fibonacci(10));
    你们要么函数栈太深,要么重复计算每个值,应该用一个数组保持每一项的值。这样比较快
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   880 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 18ms · UTC 21:40 · PVG 05:40 · LAX 14:40 · JFK 17:40
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1