30秒学会 PHP 片段 · 2019年1月30日

30秒学会 PHP 片段 – fibonacci

Generates an array, containing the Fibonacci sequence, up until the nth term.

Create an empty array, initializing the first two values (0 and 1).
Loop from 2 through $n and add values into the array, using the sum of the last two values.

代码实现

function fibonacci($n)
{
  $sequence = [0, 1];

  for ($i = 2; $i < $n; $i++) {
    $sequence[$i] = $sequence[$i-1] + $sequence[$i-2];
  }

  return $sequence;
}

使用样例

fibonacci(6); // [0, 1, 1, 2, 3, 5]