用php如何实现菲波那切数列

 时间:2024-10-13 00:25:01

1、打开PHPstudy,启动集成开发环境,创建test.php文件,并用notepad++打开。

用php如何实现菲波那切数列用php如何实现菲波那切数列用php如何实现菲波那切数列

2、已知斐波那契数列1 1 2 3 5 8 13 21 34 55 …斐波那契数列前两个值为1,从第三位开始每一位都是当前位置前两位的和,规则公式为:Fn = F(n-1) + F(n+1),其中F为当前数列,n为数列下标。

3、方法一:普通写法输入以下代码:var_dump(fi水瑞侮瑜bo(10));//传入数列中数字的个数funct足毂忍珩ion fibo($n){ if($n <= 0){ return 0; } //设第一个值和第二个值为1 $array[1] = $array[2] = 1; //从第三个值开始 for($i=3;$i<=$n;$i++){ //后面的值都是当前值的前一个值加上前两个值的和 $array[$i] = $array[$i-1] + $array[$i-2]; } return $array;}访问浏览器发现输出无误。

用php如何实现菲波那切数列用php如何实现菲波那切数列

4、方法二:用递归,输入以下代码:var_dump(fi水瑞侮瑜bo(10));//递归写法function fi芟鲠阻缒bo($n){ if($n <= 0) return 0; if($n == 1 || $n == 2) return 1; return fibo($n - 1) + fibo($n - 2);}访问浏览器发现输出无误。

用php如何实现菲波那切数列用php如何实现菲波那切数列
  • js如何将数组的内容输出到span元素
  • PHP教程 随机数为10终止循环
  • 好备份MySQL选项灰色
  • c++怎么用cout输出流输出想输出的文字
  • python集合如何移除两个集合中都存在的元素?
  • 热门搜索
    聘书怎么写 脸上斑怎么消掉 银饰怎么清洗 九阳榨汁机怎么用 康普顿机油怎么样 富贵竹怎么水养 腰椎间盘突出怎么办 金丝熊怎么养 长痘痘怎么办 famous怎么读