首页 > Web开发 > 详细

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

时间:2014-03-09 07:09:27      阅读:556      评论:0      收藏:0      [点我收藏+]

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

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

bubuko.com,布布扣
<?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();
bubuko.com,布布扣

斐波那契数列PHP非递归数组实现,布布扣,bubuko.com

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

原文:http://www.cnblogs.com/sailrancho/p/3588135.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!