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 サイトの他の関連記事を参照してください。