php实现斐波那契数列实现方式

最新推荐文章于 2022-10-23 15:19:40 发布

原创最新推荐文章于 2022-10-23 15:19:40 发布 · 3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列 #php

面试专栏收录该内容

4 篇文章

订阅专栏

本文通过两种方法实现斐波那契数列：一种是使用循环构建数组逐步计算；另一种则是采用递归的方式直接计算指定项的值。这两种方法各有优缺点，在实际应用中可以根据具体需求选择合适的方法。

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

一:

function one($n){  
    $array = array();  
    $array[0] = 1;  
    $array[1] = 1;  
    for($i=2;$i<$n;$i++){  
        $array[$i] = $array[$i-1]+$array[$i-2];  
    }  
    print_r($array);  
}  
one(10);  




echo "\n------------------\n"; 

二：

function two($n){  
    if($n==1||$n==2){return 1;}  
    else{  
        return two($n-1)+two($n-2);  
    }  
}  
echo two(10);die;