PHP はフィボナッチ数列メソッドを実装します

この記事は主に PHP でのフィボナッチ数列のコードの共有を紹介しています。必要な方は参考にしていただければ幸いです。

フィボナッチ数列とは、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、6765の一連の数字を指します。 、10946、17711、28657、46368...

このシーケンスは 3 番目の項目から始まり、各項目は前の 2 つの項目の合計に等しくなります。

F0=0、F1=1、Fn=F(n-1)+F(n-2)

再帰バージョンと非再帰バージョン。

<?php
function fib($n){
  $array = array();
  $array[0] = 1;
  $array[1] = 1;
  for($i=2;$i<$n;$i++){
    $array[$i] = $array[$i-1]+$array[$i-2];
  }
  print_r($array);
}
fib(10);
echo "\n------------------\n";
function fib_recursive($n){
  if($n==1||$n==2){return 1;}
  else{
    return fib_recursive($n-1)+fib_recursive($n-2);
  }
}
echo fib_recursive(10);
?>

C および Java プログラマとして、初めて非再帰コードを書いたとき、変数の前に $ を追加するのを忘れてしまいました。これは悲劇でした。

結果を出力

Array
(
  [0] => 1
  [1] => 1
  [2] => 2
  [3] => 3
  [4] => 5
  [5] => 8
  [6] => 13
  [7] => 21
  [8] => 34
  [9] => 55
)
------------------
55

打ち方を学びましたか？急いで試してみてください。

関連する推奨事項:

Python出力フィボナッチ数列の詳細な説明

フィボナッチ数列のjs実装

フィボナッチ数列アルゴリズムを実装するための再帰と再帰

以上がPHP はフィボナッチ数列メソッドを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。