Послідовність Фібоначчі це числовий ряд, в якому кожне наступне число дорівнює сумі двох попередніх:
1,1,2,3,5,8,13,21,34,55,89 ...
Названий так на честь видатного математика середньовічної Європи Леонардо Пізанського, відомого також під псевдонімом Фібоначчі. Цей ряд був введений Фібоначчі в описі двох завдань:
Інтерес до послідовності Фібоначчі обумовлений тим, що з його допомогою можна описати багато процесів в природі і діяльності людей. Числа Фібонначі знаходять практичне застосування до сих пір. Наприклад, радянським ученим А. Стаховим з їх допомогою вирішується завдання "синтезу оптимальних алгоритмів аналого-цифрового перетворення" і була розроблена "Алгоритмічна теорія вимірювання"
Суть в тому, що кожне наступне число є сумою двох попередніх - 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8 і так далі. Спочатку було застосовано для завдання про найменшій кількості номіналів монет для відліку можливо більшої суми. В СРСР, до речі, початкові числа номіналів і були 1,2,3,5 копійок.
Залишити відповідь