lab/cacme/vendor/workerman/validation/library/Rules/Fibonacci.php
2024-08-05 22:57:28 +08:00

42 lines
931 B
PHP

<?php
/*
* Copyright (c) Alexandre Gomes Gaigalas <alganet@gmail.com>
* SPDX-License-Identifier: MIT
*/
declare(strict_types=1);
namespace Respect\Validation\Rules;
use function is_numeric;
/**
* Validates whether the input follows the Fibonacci integer sequence.
*
* @author Danilo Correa <danilosilva87@gmail.com>
* @author Henrique Moody <henriquemoody@gmail.com>
* @author Samuel Heinzmann <samuel.heinzmann@swisscom.com>
*/
final class Fibonacci extends AbstractRule
{
/**
* {@inheritDoc}
*/
public function validate($input): bool
{
if (!is_numeric($input)) {
return false;
}
$sequence = [0, 1];
$position = 1;
while ($input > $sequence[$position]) {
++$position;
$sequence[$position] = $sequence[$position - 1] + $sequence[$position - 2];
}
return $sequence[$position] === (int) $input;
}
}