使用循环实现
1 <?php
2 $arr[1] = 1;
3 for($i = 2;$i < 100;$i++)
4 {
5 $arr[$i] = $arr[$i-1] + $arr[$i-2];
6 }
7 echo join(",",$arr); //将数组合并为一个字符串输出
8 ?>
使用递归实现
function fbnq($n){
if($n <= 0) return 0;
if($n == 1 || $n == 2) return 1;
return fbnq($n - 1) + fbnq($n - 2);
}
|
请发表评论