フィボナッチ数列コード共有の 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

概要

以上は、この記事は、PHP でフィボナッチ数列のコード共有全体を実装しています。皆さんのお役に立てれば幸いです。興味のある友人は、引き続きこのサイトの他の関連トピックを参照してください。不足点がある場合は、メッセージを残して指摘してください。 php 中国語ウェブサイトをサポートしていただきありがとうございます!

二分法に基づく配列検索関数の PHP 実装の説明例

php のクラスとオブジェクトの詳細な説明

#

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