斐波那契数列实现。
来源:互联网 发布:软件测试学校 编辑:程序博客网 时间:2024/05/22 12:39
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
而在PHP中实现的话我们使用两种方法进行实现。
做个实例:
//1,1,2,3,5,8,13,21,34。。。求第30位的数是多少,请编写递归和非递归的函数实现计算。
function num($num){
$arr=[1,1];
if($num<2){
return $arr[$num];
}else{
for($i=2;$i<$num;$i++){
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
}
return $arr[$num-1];
}
我们再次使用递归进行实现。
/
function df($num){
if($num<2){
return 1;
}else{
$val = df($num-1)+df($num-2);
return $val;
}
} /
- 斐波那契数列算法实现
- 斐波那契数列-递归实现
- 汇编实现斐波那契数列
- PHP实现斐波那契数列
- 实现斐波那契数列
- Java实现斐波那契数列
- Fibonacci(斐波那契)数列实现
- Java实现斐波那契数列
- java实现斐波那契数列
- 斐波那契数列(递归实现)
- js 斐波那契数列实现
- JAVA实现--斐波那契数列
- Ruby实现斐波那契数列
- 斐波那契数列的实现
- 斐波那契数列C实现
- 斐波那契数列java实现
- 斐波那契数列 Java实现
- java实现斐波那契数列
- python whil循环
- idea自动解析set/get方法的插件
- Maven,SSM框架搭建(连接ORACLE数据库)
- 使用 Java 操作 Redis
- Java的内存与回收
- 斐波那契数列实现。
- POI2007表格边框样式设置
- 获取任意线程调用栈的那些事
- javautil 网络文件下载,网络文件转换输入流
- HDU 3873 Invade the Mars dijkstra最短路变形
- php
- vuejs第一篇:通过npm安装vue框架(印象深刻的问题出在了npm上)
- Jmeter JDBC request执行多条sql语句
- 计算机视觉领域的一些牛人博客,超有实力的研究机构等的网站链接---个人整理