phpフィボナッチ数列

1. フィボナッチ数列とは何ですか?

黄金分割数列数学者レオナルド・フィボナッチが例兔子繁殖としてとしても知られるフィボナッチ数列は、このような数列を指します。1、1、2、3、5、8、13、21、34、……数学では、フィボナッチ数列は再帰的に定義されます。F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）この数列は 3 番目の項で始まり、それぞれterm は前の 2 つの項の合計に等しい。

2. 黄金分割との関係

無限大に近づくにつれて、前期と後期の比は黄金分割 0.618 にどんどん近づきます (または小数后一项与前一项的比值部分はどんどん近づきます0.618)。

3. PHPコードの実装

// 动态规划解斐波那契数列
function fibRec(int $n)
{
    
    
    if ($n == 0) {
    
    
        return $n;
    }
     
    $a1 = 0; //假设第一项为0
    $a2 = 1; //假设第二项为1
 
 	//从第三项开始，每一项等于前两项数之和
    for ($i = 1; $i < $n; $i++) {
    
    
        [$a1, $a2] = [$a2, $a1 + $a2];        
    }
     
    return $a2;
}