1、打开PHPstudy,启动集成开发环境,创建test.php文件,并用notepad++打开。
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;}访问浏览器发现输出无误。
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);}访问浏览器发现输出无误。