斐波那契数列PHP非递归数组实现
2014-03-08 16:38
411 查看
概念: 斐波那契数列即表达式为 a(n) = a(n-1)+a(n-2) 其中 a1 =0 a2 = 1 的数列
代码实现功能: 该类实现初始化给出n,通过调用getValue函数得出a(n)的值
代码实现功能: 该类实现初始化给出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实现斐波那契数列的三种方法,递归回调和迭代器和数组之间性能对比
- PHP-mySql实现无限分类(递归、数组)
- php 递归 实现无限分类 格式化数组
- 递归实现php数组转xml的代码分享
- php 递归 实现无限分类 格式化数组
- php 实现不用递归的树形数组构造函数 无限级分类
- PHP数组与对象之间使用递归实现转换的方法
- 递归实现php数组转xml的代码分享
- PHP递归实现无限分类数组处理
- php数组转xml的递归实现
- PHP递归遍历多维数组实现无限分类的方法
- PHP数组递归排序实现方法示例
- php数组转xml的递归实现
- PHP实现数组递归转义的方法
- 利用php递归实现无限分类 格式化数组的详解
- php递归与迭代实现斐波那契数列
- PHP数组与对象之间使用递归实现转换的方法
- PHP实现数组递归转义的方法
- PHP递归遍历多维数组实现无限分类的方法