php实现斐波那契数列的简单写法

方法一:

function fibonacci($num){
	// 递归的出口
	if($num ==1 || $num ==2){
		return 1;
	}
	// 递归调用点
	$res =fibonacci($num-1)+fibonacci($num-2);
	return $res;
}
方法二:
<?php 
$arr[1] = 1;
for($i = 2;$i < 100;$i++)
{
    $arr[$i] = $arr[$i-1] + $arr[$i-2];
}


添加解决方案

方法一:

function fibonacci($num){

    // 递归的出口
    if($num ==1 || $num ==2){
        return 1;
    }
    // 递归调用点
    $res =fibonacci($num-1)+fibonacci($num-2);
    return $res;
}
方法二:
<?php 
$arr[1] = 1;
for($i = 2;$i < 100;$i++)
{
    $arr[$i] = $arr[$i-1] + $arr[$i-2];
}