PHPのよくあるアルゴリズムの面接問題

個人オリジナル、転載は出典を明記してください、ありがとうございます!
一、フィボナッチ数列を求める
フィボナッチ数は、フィボナッチ数列(イタリア語:Successione di Fibonacci)とも呼ばれ、黄金分割数列、フェボナシ数列、フェボナッチ数、フェルト数列とも呼ばれ、1、1、2、3、5、8、13、21、・・・・という数列を指す.その後のフィボナッチ数列係数は前の2数で加算される.

 1) {
        $result = [0, 1];
        for ($i=2; $i