斐波那契数列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();

转载于:https://www.cnblogs.com/sailrancho/p/3588135.html

斐波那契数列PHP非递归数组实现相关推荐

斐波那契数列的非递归实现
斐波那契数列就是每次最后两个数值相加构成下一个数值,递归定义如下: fibonacci 数列定义: n = 1,2 时,fib(n) = 1 n > 2 时,fib(n) = fib(n-2) ...
一只青蛙一次可以跳一级或二级台阶，请问跳n级台阶有多少次跳法之斐波那契数列的非递归写法
对于这个问题前三次都好算分别为1,2,3次,后面多的话不好简单计算当第n级台阶时,因为青蛙只能跳一级或二级台阶,所以第n级只有两种方法跳过来, 即,从前一级(n-1)或前两级(n-2),所以调到这 ...
fibonacci斐波那契数列详解递归求Fn非递归求Fn求n最近的斐波那契数
斐波那契fibonacci 斐波那契额数列即前两项F(0)和F(1)都是1,之后的每一项都是前两项相加和即F(3)=2,F(4)=3,F(5)=5; 通项公式:F(n+2)=F(n+1)+F(n). ...
斐波那契数列与阶乘---递归实现
package com.demo.hello;public class HelloWorld {//斐波那契数列--递归实现public static int fibonacci(int index) ...
C 语言实现斐波那契数列，解决递归实现缺陷（算法）
何为斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&quo ...
Php斐波那契数列尾递归优化,递归优化的这三种方式你知道吗？
估计找工作的,都会碰到面试官老是问道"递归算法",感同身受,前段时间面试的时候,就有一家问道这个问题,是非常典型的问题.在前面一篇世界上有哪些代码量很少,但很牛逼很经典的算法或项目 ...
C语言练习第4天---输出斐波那契数列（循环，数组，函数）
题目:编写程序,分行输出斐波那契Fibonacci数列的前20项(每行5个数) 说明:斐波那契数列:1,1,2,3,5,8,13,21... 观察得后一个数等于前两个数之和 //方法1:循环 #inc ...
斐波那契数列递推递归备忘录动态规划
当n=0时,f(n) = 0 当n=1时,f(n) = 1 当n>1时,f(n) = f(n-1) + f(n-2) 递归算法: [cpp] view plaincopy int fun(int ...
斐波那契数列求和（递归）
递归代码 #include <iostream> using namespace std; int f ( int i ) {if ( i == 1 || i == 2 )return 1 ...
斐波那契数列求第n项的值
求斐波那契数列第n项的值百度到的斐波那契数列定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔 ...

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

斐波那契数列PHP非递归数组实现相关推荐

最新文章

热门文章