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;
}

На выходе функция вернет строковое значение "Да" либо "Нет" для входящего числа.

Работающий пример принодлежности числа данной последовательности интегрирован в сервис анализа свойств числа.

В этом сервисе можно узнать интересную информацию о числах, их свойствах и характеристиках. Например, представить число в римском или индо-арабском виде.


Apache — это кросплатформаенное программное обеспечение, относящееся к классу http-серверов. Поддерживается множеством операционных систем: Windows, Linux, MacOS и т.д. Одним из ключевых факторов в вопросе использования данного web-сервера является гибкость настройки и надежность выполнения операций. Apache включает в себя множество дополнительных модулей, позволяющих работать с различными базами данных, контролировать аутентификацию пользователей и т.д.

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

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