www.gcmsite.ru

Новости Программы PHP-скрипты Статьи Числа
Услуги Резюме Игры Автомобили Поиск

СИСТЕМНОЕ И ВЕБ-ПРОГРАММИРОВАНИЕ
компьютерная техника, игры

Как найти числа Фибоначчи?

В статье рассматривается пример работы с числами Фибоначчи, написанный на языке программирования PHP:

Внимание:

Числа Фибоначчи — элементы последовательности в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.

Эти числа названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).

Точнее, последовательность чисел Фибоначчи { Fn } задаётся линейным рекуррентным соотношением:

F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2, n ≥ 2, n ∈ Z
Ниже представлен код функции, написанной на языке программирования PHP, позволяющий определить, является ли заданное входящее число числом из последовательности Фибоначчи. Алгоритм достаточно простой, поэтому его легко можно переписать на другой язык программирования, например, Delphi или JavaScript.
# является ли числом Фибоначчи
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 обрабатывается обычными веб-браузерами.

Интересные материалы на сайте:

Автор, разработчик: Шаров Евгений   (gcmsite@yandex.ru)
(c) 2000-2020 GCM-Site - системное и веб-программирование
Цитирование материалов сайта возможно только при наличии гиперссылки