使用PHP获取斐波那契数字

斐波那契数不仅有一些用途,而且本身也是一个很好的小数列。

序列从0开始,下一个数字是1,其后的每个数字是最后两个数字的总和。因此,第三个数字是1,第二个数字是2。

要在PHP中创建此数字序列,我们需要在数组中创建前两个项目。我们知道它们是0和1,我们可以像这样创建数组。

$fibarray = array(0, 1);

要创建第三个数字,我们只需将前两个数字相加即可。

$fibarray[2] = $fibarray[0] + $fibarray[1];

如果将其添加到循环中,则可以继续进行任意数量的操作。

for ( $i=2; $i<=10; ++$i ) {

 $fibarray[$i] = $fibarray[$i-1] + $fibarray[$i-2];

}

这将创建一个具有以下值的数组。

Array

(

 [0] => 0

 [1] => 1

 [2] => 1

 [3] => 2

 [4] => 3

 [5] => 5

 [6] => 8

 [7] => 13

 [8] => 21

 [9] => 34

 [10] => 55

)

接下来,我们可以使用以下函数将斐波纳契数列获取到所需的任何位置。

function fibonacciSequence($pos){

 $fibarray = array(0, 1);

 for ( $i=2; $i<=$pos; ++$i ) {

  $fibarray[$i] = $fibarray[$i-1] + $fibarray[$i-2];

 }

 return $fibarray;

}

我们还可以创建一个非常相似的函数,该函数仅在特定位置返回数字。

function fibonacciSequence($pos){

 $fibarray = array(0, 1);

 for ( $i=2; $i<=$pos; ++$i ) {

  $fibarray[$i] = $fibarray[$i-1] + $fibarray[$i-2];

 }

 return $fibarray[$pos];

}

例如,如果我们将此函数传递给数字56,则结果将为225,851,433,717。

以上是 使用PHP获取斐波那契数字 的全部内容, 来源链接: utcz.com/z/355134.html

回到顶部