你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

斐波那契数列(for循环实现)

2021-12-3 3:57:58
    斐波那契数列
    声明a 和b 作为初始化数
    思路:因为从第三个数开始每次都是前两个数之和,所以把和赋值给b,只考虑a怎么才能等于求和之前的b
    因为代码是从上到下执行的,加上循环可以重复代码,所以得到下面的公式:
    公式:
    下一次的b=当前的a+当前的b
    下一次的a=下一次的b-当前的a
                        
    第0次循环a=1 b=1
    第1次循环a=1 b=2
    第2次循环a=2 b=3
    第3次循环a=3 b=5
    第4次循环a=5 b=8
    第5次循环a=8 b=13
    第6次循环a=13 b=21
    第7次循环a=21 b=34
    第8次循环a=34 b=55
    第9次循环a=55 b=8

    */
    // 代码实现:
    $a = 1;
    $b = 1;
    //循环次数由你决定,这只是决定你要算多少个斐波那契数而已
    for ($i = 0; $i <= 10; $i++) {
        //输出最初的两个1,随后就输出b就行了
        if ($i < 1) {
            echo $a . '&nbsp';
            echo $b . '&nbsp';
        } else {
            echo $b . '&nbsp';
        }
        $b = $a + $b;
        $a = $b - $a;
    }

本人还是新手,有不足的地方欢迎大佬评价,我会采纳改良,谢谢。