斐波那契数列PHP非递归数组实现

 概念: 斐波那契数列即表达式为 a(n) = a(n-1)+a(n-2) 其中 a1 =0 a2 = 1  的数列 

 代码实现功能: 该类实现初始化给出n,通过调用getValue函数得出a(n)的值 

<?php                                                                                                                                        
class Fbnq
{
    private $num_count = 0;
    private $Fbnq_arr = array(0, 1);  // 0,1是初始也是默认的值  注意数组下标比数列下标多一
    
    public function __construct($num_count)
    {   
        if (is_numeric($num_count) && $num_count>=0)
        {   
            $this->num_count = $num_count;
        }   
    }   
 
    public function getValue()
    {   
        for($i=2; $i<$this->num_count; $i++)
        {   
            $this->Fbnq_arr[$i] = $this->Fbnq_arr[$i-1] + $this->Fbnq_arr[$i-2];
        }   
        return $this->Fbnq_arr[$this->num_count-1];
    }
}
 
$f = new Fbnq(9);
echo $f->getValue();

斐波那契数列PHP非递归数组实现,古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。