斐波那契數(shù)列

public function getNum($id)
{

 //遞歸
 if ($id<3){
            $res=1;
          return $res;
        }elseif($id==3){
            $res=2;
                return $res;
        }else{
            $res=$this->getNum($id-1)+$this->getNum($id-2);
            return $res;
        }
     //for循環(huán) 數(shù)組
        $arr[0]=0;
        for ($i=1;$i<=$id;$i++){
            if($i==1 || $i==2){
                $arr[$i]=1;
                continue;
            }
            $arr[$i]=$arr[$i-1]+$arr[$i-2];
        }
        dd($arr[$id]);
       //for循環(huán) 變量
        $a=1;
        $b=1;
        $c=0;
        if($id<3){
            return $c=1;
        }
        for ($i=2;$i<$id;$i++){
            $c=$a+$b;
            $a=$b;
            $b=$c;

        }

        return $c;

}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容