PHP实现斐波那契数列(递归 + 非递归)实现
来源:互联网 发布:怎么看淘宝店铺的等级 编辑:程序博客网 时间:2024/04/29 08:20
斐波那契数列:
1 1 2 3 5 8 13 21 34 55 …
概念:
前两个值都为1,该数列从第三位开始,每一位都是当前位前两位的和
规律公式为:
Fn = F(n-1) + F(n+1)
F:指当前这个数列
n:指数列的下标
非递归写法:function fbnq($n){ //传入数列中数字的个数 if($n <= 0){ return 0; } $array[1] = $array[2] = 1; //设第一个值和第二个值为1 for($i=3;$i<=$n;$i++){ //从第三个值开始 $array[$i] = $array[$i-1] + $array[$i-2]; //后面的值都是当前值的前一个值加上前两个值的和 } return $array;}
递归写法:function fbnq($n){ if($n <= 0) return 0; if($n == 1 || $n == 2) return 1; return fbnq($n - 1) + fbnq($n - 2);}
0 0
- PHP实现斐波那契数列(递归 + 非递归)实现
- 递归和非递归实现斐波那契数列
- 斐波那契数列递归非递归实现
- 【笔记】斐波那契数列-递归&非递归-PHP实现
- 斐波那契数列的非递归实现
- 非递归实现斐波那契数列
- 斐波那契数列的非递归实现 JAVA
- 斐波那契数列的非递归实现
- 斐波那契数列的非递归实现
- 非递归实现斐波那契数列
- Fibonacci(斐波那契)数列的递归与非递归实现 python
- 斐波那契数列(递归和非递归实现)
- 斐波那契数列递归与非递归实现(JAVA语言描述)
- 斐波那契数列递归与非递归实现(JAVA语言描述)
- 实现斐波那契数列的递归、非递归及尾递归。
- 斐波那契数列数列递归与非递归方式实现
- PHP实现斐波那契数列-重点说非递归
- 斐波那契数列递归实现和非递归实现
- Androidmtk紧急号码
- 查询指定端口占用
- STM32CubeMX:ETR外部脉冲计数器
- POJ Apple Tree (3321)(树状数组+dfs)
- GitLab使用
- PHP实现斐波那契数列(递归 + 非递归)实现
- JAVA中url中文转码
- spring cache使用redis做缓存
- Linux下快速查找ascii和errno
- Android网络访问权限
- YouCompleterMe 安装
- import命令与export命令
- sql3.35——3.49
- AdaBoost C++实现