PHPを勉強したのでフィボナッチ数列を求めるコードを書いてみた

初投稿です。

プログラミング学習を始めてある程度時間が経って簡易的なCRUD機能アプリは作ってみたのですが、四則演算等アルゴリズム的なのはあまり使用しなかったので腕試しの意味も込めやってみました。

フィボナッチ数列

フィボナッチ数列とは下記の数列のように今の項と前項の和が次の項となるような数列です。

1 1 2 3 5 8 13 21 34 55 89 144 ・・・・N

第一項の値1と第二項の値1の和が第三項の値2になっています。
以降これの繰り返しを行う数列のことです。

式で表すと

第N項の値　+　第N+1項の値　=　第N+2項の値

こんな感じです。

中学入試や大学入試でよく見るやつです。
(漸化式懐かしい)

実際にPHPで書いてみる

<?php
function fibonacci($n) {
  $num_list = [1, 1];

  if($n > 2){
    for($i = 2; $i <= $n - 1; $i++){
      $num_list[] = $num_list[$i - 1] + $num_list[$i - 2];
    }
  }
  return $num_list[$n - 1];
}
echo fibonacci(); // 引数は任意の数

書いてみて

色々復習になった。
こういった問題でアウトップット必要ですね。