非递归实现斐波那契数列

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

虾米俊

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

阅读量230

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/u014680098/article/details/74975624

版权

php 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

现在要求输入一个整数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;
    }
}