phpOMS/Math/Functions/Fibunacci.php

<?php
/**
 * Orange Management
 *
 * PHP Version 7.1
 *
 * @package    TBD
 * @copyright  Dennis Eichhorn
 * @license    OMS License 1.0
 * @version    1.0.0
 * @link       http://website.orange-management.de
 */
declare(strict_types = 1);

namespace phpOMS\Math\Functions;

use phpOMS\Math\Number\Numbers;

/**
 * Well known functions class.
 *
 * @package    Framework
 * @license    OMS License 1.0
 * @link       http://website.orange-management.de
 * @since      1.0.0
 */
class Fibunacci
{

    /**
     * Is fibunacci number.
     *
     * @param int $n Integer
     *
     * @return bool
     *
     * @since  1.0.0
     */
    public static function isFibunacci(int $n) : bool
    {
        return Numbers::isSquare(5 * $n ** 2 + 4) || Numbers::isSquare(5 * $n ** 2 - 4);
    }

    /**
     * Get n-th fibunacci number.
     *
     * @param int $n     n-th number
     * @param int $start Start value
     *
     * @return int
     *
     * @since  1.0.0
     */
    public static function fib(int $n, int $start = 1) : int
    {
        if ($n < 3) {
            return $start;
        }

        $old1 = $start;
        $old2 = $start;
        $fib  = 0;

        for ($i = 2; $i < $n; $i++) {
            $fib  = $old1 + $old2;
            $old1 = $old2;
            $old2 = $fib;
        }

        return $fib;
    }

    /**
     * Calculate n-th fibunacci with binets formula.
     *
     * @param int $n n-th number
     *
     * @return int
     *
     * @since  1.0.0
     */
    public static function binet(int $n) : int
    {
        return (int) (((1 + sqrt(5)) ** $n - (1 - sqrt(5)) ** $n) / (2 ** $n * sqrt(5)));
    }
}