У чому суть послідовності Фібоначчі?



+5 +/-
Профіль користувача Ragusan Запитав: Ragusan  (рейтинг 25910) Категорія: Технології

Відповідей: 2

1 +/-
Найкраща відповідь

Послідовність Фібоначчі це числовий ряд, в якому кожне наступне число дорівнює сумі двох попередніх:

1,1,2,3,5,8,13,21,34,55,89 ...

Названий так на честь видатного математика середньовічної Європи Леонардо Пізанського, відомого також під псевдонімом Фібоначчі. Цей ряд був введений Фібоначчі в описі двох завдань:

  • Завдання про розмноження кроликів
  • Завдання про гирях ( «Завдання про вибір найкращої системи гир для зважування на важільних вагах»)

Інтерес до послідовності Фібоначчі обумовлений тим, що з його допомогою можна описати багато процесів в природі і діяльності людей. Числа Фібонначі знаходять практичне застосування до сих пір. Наприклад, радянським ученим А. Стаховим з їх допомогою вирішується завдання "синтезу оптимальних алгоритмів аналого-цифрового перетворення" і була розроблена "Алгоритмічна теорія вимірювання"

Відповів на питання: Two  
2 +/-

Суть в тому, що кожне наступне число є сумою двох попередніх - 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8 і так далі. Спочатку було застосовано для завдання про найменшій кількості номіналів монет для відліку можливо більшої суми. В СРСР, до речі, початкові числа номіналів і були 1,2,3,5 копійок.

Відповів на питання: Guidon