Как найти числа Фибоначчи?
В статье рассматривается пример работы с числами Фибоначчи, написанный на языке программирования PHP:
Внимание:
Числа Фибоначчи — элементы последовательности в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.Ниже представлен код функции, написанной на языке программирования PHP, позволяющий определить, является ли заданное входящее число числом из последовательности Фибоначчи. Алгоритм достаточно простой, поэтому его легко можно переписать на другой язык программирования, например, Delphi или JavaScript.Эти числа названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).
Точнее, последовательность чисел Фибоначчи { Fn } задаётся линейным рекуррентным соотношением:
F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2, n ≥ 2, n ∈ Z
# является ли числом Фибоначчи
function my_fib($x)
{
$y=1;
$result = [1, 1];
$i=2;
while ($y<$x){
$y=$result[$i-1] + $result[$i-2];
$result[] = $y;
$i++;
}
if ($x==$y){$y="Да";}else{$y="Нет";}
return $y;
}
На выходе функция вернет строковое значение "Да" либо "Нет" для входящего числа.
Работающий пример принодлежности числа данной последовательности интегрирован в сервис анализа свойств числа.
В этом сервисе можно узнать интересную информацию о числах, их свойствах и характеристиках. Например, представить число в римском или индо-арабском виде.
JavaScript — это язык веб-программирования, работающий на стороне клиента, позволяющий автоматизировать какую-либо деятельность на странице сайта, не нагружая сервер. Вся нагрузка лежит на компьютере пользователя. В нем можно создавать функции, а также использовать базовые алгоритмы, состоящие из следования-ветвления-цикла. Чаще всего программный код на языке JavaScript обрабатывается обычными веб-браузерами.
Интересные материалы на сайте:
Для системных администраторов и любителей настраивать веб-сервера написана эта статья.
Небольшие рекомендации для системных администраторов, управляющих корпоративным почтовым сервером.
Анализ способов противодействия ненормативной лексике в онлайн-сервисах, таких как чаты, форумы, гостевые книги.
Для владельцев устаревшей морально и физически операционной системы Windows 98 посвящается статья о вреде использования этой операционной системы в локальной сети.
