0

Поиск ближайшего числа в последовательности

Дана упорядоченная последовательность конечного числа элементов, так же известная в математике как «кортеж», (a1,…,an). Все элементы этого множества — целые числа >= 0. Нужно написать функцию, которая на входе будет принимать два аргумента: указанное множество и один элемент, который является целым числом >= 0. На выходе функция должна возвратить индекс элемента множества, который равен указанному числу или наиболее близок к нему (в порядке декремента).

Пример работы функции на языке PHP может быть такой:

$a = array(1,3,4,5,7,13,14,18,20,24,25,29,30,33,51,78,99);
$b = 19;

function func($a, $b) {
    // тело функции
}

echo func($a, $b); // выведет "7" (индекс числа "18")

Continue Reading

0

Нахождение числа Фибоначчи по индексу

Числа Фибоначчи — это последовательность, в которой каждое последующее число равно сумме двух предыдущих чисел. Многие помнят задачу о вечноживущих и плодовитых кроликах. А как найти нужное число из последовательности, зная только его индекс?

Вот так можно определить n по счёту число из последовательности Фибоначчи в языке PHP:

function fibonacci($n)
{
    return round(
        pow((sqrt(5)+1) / 2, $n) / sqrt(5)
    );
}

Continue Reading