客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
斐波那契数列 0,1,1,2,3,5,8,13,....... 通过观察可以看出从数的第三项开始每一项都是前两个数之和。 总结规律：Fn=F(n-1)+F(n-2)
下面用php实现： <?php
/**
* 斐波那契数列
*
* 规律: F(n) = F(n-1)+F(n_2)
*
* 通过两种方式实现:递归和循环
*
*/
function fib_no_recursive($n){
$arr = array();
$arr[0]=0;
$arr[1]=1;
for($i=2;$i<$n;$i++){
$arr[$i] = $arr[$i-1]+$arr[$i-2].",";
}
return implode($arr);
}
function fib_recursive($n){
if($n==0){return 0;}
if($n==1 || $n==2){
return 1;
}else{
return fib_recursive($n-1) + fib_recursive($n-2);
}
}
|
2022-08-17
2022-11-06
2022-08-15
2022-08-18
2022-08-16
librespeed/speedtest: Self-hosted Speedtest for HTML5 and more. Easy setup, exam
jpmeijers/RN2483-Arduino-Library: Arduino C++ code to communicate with a Microch
avehtari/BDA_m_demos: Bayesian Data Analysis demos for Matlab/Octave
女人怀孕后，为了有一个健康聪明的宝宝，经历各种体检、筛查。其实这些体检和筛查中的
medfreeman/markdown-it-toc-and-anchor: markdown-it plugin to add a toc and ancho
随着甲骨文收购Sun Microsystems，甲骨文已经成为Java商标的正式所有者和主要的“官方
sydney0zq/covid-19-detection: The implementation of A Weakly-supervised Framewor
离中国最远的国家是阿根廷。从太平洋直线计算，即往东线走，北京到阿根廷的布宜诺斯艾
shem8/MaterialLogin: Login view with material design
Insufficient validation of trust input in WebOTP in Google Chrome on Android pri
请发表评论