菲波那切数列php实现,php实现菲波那切数列和杨辉三角

1.递归  显示斐波那契数列

function recursion($num){

//判断是否小于0

if($num<0){

return -1;

}

if($num==1){

return 0;

}

if($num==2 || $num==3){

return 1;

}

return recursion($num-1)+recursion($num-2);

}

//循环显示

for($i=1;$i<=20;$i++) {

$str .= ‘,‘,recursion($i);

}

$str = substr($str,1);

echo $str;

?>

2.迭代 显示斐波那契数列

function diedai($num){

if($num<1){

return -1;

}

//默认前两位为1

$arr[0] = 0;

$arr[1] = 1;

for ($i=2; $i

$arr[$i] = $arr[$i-1]+$arr[$i-2];

}

return implode(‘,‘, $arr);

}

echo diedai(6);

?>

3. 杨辉三角

$num = 14;

$arr = array();

for($i=1;$i<=$num;$i++)

{

echo "

";

for($j=1;$j<=$i;$j++)

{

if($j==0||$i==$j)

{

$arr[$i][$j] = 1;

}

else

{

$arr[$i][$j] = $arr[$i-1][$j]+$arr[$i-1][$j-1];

}

echo "

";

echo $arr[$i][$j];

echo "

";

}

echo "

";

}

?>

原文：http://www.cnblogs.com/wangzhilei/p/7222210.html