' gradientUnits='userSpaceOnUse'%3E%3Cstop offset='0' stop-color='%232aabee'/%3E%3Cstop offset='1' stop-color='%23229ed9'/%3E%3C/linearGradient%3E%3Ccircle cx='120.1' cy='120.1' r='120.1' fill='url(%23a)' fill-rule='evenodd' clip-rule='evenodd'/%3E%3Cpath fill='%23FFF' fill-rule='evenodd' d='M54.3 118.8c35-15.2 58.3-25.3 70-30.2 33.3-13.9 40.3-16.3 44.8-16.4 1 0 3.2.2 4.7 1.4 1.2 1 1.5 2.3 1.7 3.3s.4 3.1.2 4.7c-1.8 19-9.6 65.1-13.6 86.3-1.7 9-5 12-8.2 12.3-7 .6-12.3-4.6-19-9-10.6-6.9-16.5-11.2-26.8-18-11.9-7.8-4.2-12.1 2.6-19.1 1.8-1.8 32.5-29.8 33.1-32.3.1-.3.1-1.5-.6-2.1-.7-.6-1.7-.4-2.5-.2-1.1.2-17.9 11.4-50.6 33.5-4.8 3.3-9.1 4.9-13 4.8-4.3-.1-12.5-2.4-18.7-4.4-7.5-2.4-13.5-3.7-13-7.9.3-2.2 3.3-4.4 8.9-6.7z' clip-rule='evenodd'/%3E%3C/svg%3E)
Нахождение чисел Фибоначчи при помощи формулы Бине
Чи́сла Фибона́ччи — элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (известного как Фибоначчи). Иногда число 0 не рассматривается как член последовательности.
Пример ряда чисел Фибоначчи:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 …
Обычно числа Фибоначчи находят при помощи рекурсивной функции, но проще и менее ресурсоёмко это сделать при помощи формулы Бине:
На РНР это будет выглядеть так (пример):
function fibonacciNumbers($n) {
$sq5 = sqrt(5);
$a = (1 + $sq5) / 2;
$b = (1 - $sq5) / 2;
return (pow($a, $n) - pow($b, $n)) / $sq5;
}
А где это может потребоваться? Бытовые примеры, если можно
Например, Применение чисел Фибоначчи в анализе фондовых бирж, Последовательность Фибоначчи используют при прогнозировании цены…, ЗАГАДКА ЧИСЕЛ ФИБОНАЧЧИ И КАЖДОДНЕВНОЕ ПРИМЕНЕНИЕ ПРИ ИГРЕ НА ФОРЕКС, Применение чисел Фибоначчи
Очень занимательно. Не знал про эти числа, хотя слышал в кино.
А нельзя просто складывать два числа, и так будет находится третье, потом это третье складывать с предыдущем, и оно будет являться четвертым и тп??
Попробуйте таким способом найти хотя бы тысячный член последовательности 🙂
при n=1475 и выше , скрипт уходит в infinity . как это побороть?
Зависит от вашей машины и настроек РНР
я думаю что нужно прикрутить GMP или BCMath . но я не знаю как это сделать. помогите пожалуйста.
А в чем трабл? В мануале посмотрите процесс установки и настройки
я плохо разбираюсь (
Всё в ваших руках )