Зміст
Як обчислюється Fₙ
За початок узято і ; кожний наступний член дорівнює сумі двох попередніх, а n задає його місце.
Домовтеся про нумерацію до перевірки
У частині підручників нуль пропускають і записують 1, 1, 2, 3, 5. Рекурентне правило те саме, однак назва «десяте число» може вести до іншої позиції. Тут завжди діє F₀ = 0.
Відношення сусідніх додатних членів наближається до золотого перерізу. Для скінченного n це наближення, а не точна рівність.
Перевірки на малих і великих індексах
n = 10. F₁₀ дорівнює 55, а сусіди 34 і 89 підтверджують рівність 34 + 55 = 89.
Сходи із 7 сходинок. Якщо щоразу підніматися на одну або дві сходинки, маємо 21 маршрут. Це F₈, бо останній крок можливий із двох попередніх станів.
n = 100. Отримуємо 354 224 848 179 261 915 075. Усі 21 цифра збережені точно.
Швидке подвоєння замість довгого списку
Введіть цілий індекс від 0 до 40 000. Алгоритм не будує послідовність від початку до кінця, а багаторазово ділить індекс приблизно навпіл.
Обчислення виконуються з BigInt, тому десяткове округлення не псує останні цифри. Видимі пробіли лише полегшують читання і не потрапляють у скопійоване значення.
- Звірте початкову умову F₀ = 0.
- Уведіть n і прочитайте Fₙ.
- Розгорніть сусідів для перевірки суми.
F₄₀₀₀₀ містить 8 360 цифр. Межа потрібна для зручної роботи сторінки, а не через неточність формули.
Поширені запитання
Ось короткі відповіді про формат індексу й точність результату.
Чому F₁ і F₂ однакові?
Обидва дорівнюють 1, адже F₂ = F₁ + F₀ = 1 + 0.
Чи можна вводити від’ємний індекс?
Ні. Калькулятор охоплює стандартні невід’ємні індекси від 0 до 40 000.
Чи округлюється F₁₀₀?
Ні. Відображаються всі 21 цифра точного цілого числа.
Навіщо показано попередній і наступний члени?
Вони дають змогу одразу перевірити рекурентне правило додавання.
Чи використовується формула Біне?
Ні. Швидке подвоєння з цілими числами уникає похибки плаваючої коми.
Схожі калькулятори
Вам можуть бути корисними наступні калькулятори на цю ж тему:
- Калькулятор факторіала. Введіть ціле n та виберіть добуток або потрібний вид суми.
- Калькулятор перетворення чисел між системами числення. Швидко переводьте числа між різними системами числення з цим простим онлайн-інструментом.
- Калькулятор перетворення з шістнадцятеричної в десяткову. Легко переводьте числа з шістнадцятеричної системи в десяткову з нашим онлайн-калькулятором.
- Калькулятор перетворення з шістнадцятеричної в двійкову. Ефективно переводьте числа з шістнадцятеричної системи в двійкову за допомогою цього онлайн-інструменту.
- Калькулятор перетворення з восьмеричної в десяткову. Легко переводьте числа з восьмеричної системи в десяткову з нашим онлайн-калькулятором.
- Калькулятор перетворення з восьмеричної в двійкову. Швидко переводьте числа з восьмеричної системи в двійкову за допомогою цього простого онлайн-калькулятора.
- Калькулятор перетворення з десяткової в шістнадцятеричну. Ефективно переводьте числа з десяткової системи в шістнадцятеричну за допомогою цього онлайн-інструменту.
- Калькулятор перетворення з десяткової в восьмеричну. Легко переводьте числа з десяткової системи в восьмеричну з нашим онлайн-калькулятором.
- Калькулятор перетворення з десяткової в двійкову. Швидко переводьте числа з десяткової системи в двійкову за допомогою цього онлайн-калькулятора.
- Калькулятор перетворення з двійкової в шістнадцятеричну. Перетворюйте числа з двійкової системи в шістнадцятеричну за допомогою цього простого онлайн-калькулятора.
Поділитися у соціальних мережах
Якщо вам сподобалося, поділіться калькулятором у своїх соціальних мережах. Це просто для вас і корисно для просування проекту. Дякуємо!