非递归实现斐波那契数列

最新推荐文章于 2024-03-26 11:45:56 发布

原创最新推荐文章于 2024-03-26 11:45:56 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

php 同时被 2 个专栏收录

25 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一个简单的PHP函数来计算斐波那契数列的第n项。通过迭代的方法，该函数能够有效地计算出指定位置的斐波那契数值，并且适用于n小于等于39的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。有时间内存限制

<?php

function Fibonacci($n)
{
    $a=1;
    $b=1;
    if ($n==0){
        return 0;
    }elseif ($n==1||$n==2){
        return 1;
    }
    else{
        for ($i=3;$i<=$n;$i++){
            $c=$a+$b;
            $a=$b;
            $b=$c;
        }
        return $c;
    }
}