Как проверить является ли число числом фибоначчи на php?

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

<?php

function isFibonacci(int $num): bool
{
    $a = 0;
    $b = 1;

    if ($num == $a || $num == $b) {
        return true;
    }

    $sum = $a + $b;

    while ($sum <= $num) {
        if ($sum == $num) {
            return true;
        }
        $a = $b;
        $b = $sum;
        $sum = $a + $b;
    }

    return false;
}

// Вывод: true
var_dump(isFibonacci(3));
// Вывод: false
var_dump(isFibonacci(9));
// Вывод: true
var_dump(isFibonacci(13));

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

function isFibonacci($n){
    // проверяем, является ли число $n числом Фибоначчи
    $a = 0; $b = 1;
    while ($b < $n) {
        $temp = $a;
        $a = $b;
        $b = $temp + $b;
    }
    return ($b == $n);
}

// пример использования
$n = 8;
if (isFibonacci($n)) {
    echo "$n является числом Фибоначчи";
} else {
    echo "$n не является числом Фибоначчи";
}