在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
今天面试遇到一个斐波那契数列的求法 1 1 2 3 5 8 13 ... 要求写出算法 //数组法 function test($num){ $arr=[]; for($i=0;$i<=$num;$i++) { if($i==0 || $i==1){ $arr[$i]=1; }else{ $arr[$i]=$arr[$i-1]+$arr[$i-2]; } } return $arr[$num]; } print_r(test(10)); //递归法 function fib_recursive($n){ if($n==0||$n==1){return 1;} else{ return fib_recursive($n-1)+fib_recursive($n-2); } } echo fib_recursive(10);
|
2022-08-18
2022-07-08
2022-08-17
2022-11-06
2022-08-15
请发表评论