Числа Фібоначчі стали популярним вступом до рекурсії для студентів комп'ютерних наук, і існує вагомий аргумент, що вони зберігаються в природі. З цих причин багато хто з нас знайомі з ними.
Вони також існують в межах Інформатики в іншому місці; у дивно ефективних структурах даних та алгоритмах, заснованих на послідовності.
Є два основні приклади, які спадають на думку:
- Купи Фібоначчі, які мають амортизований час роботи краще, ніж біноміальні купи.
- Пошук Фібоначчі, який розділяє час роботи O (log N) із двійковим пошуком в упорядкованому масиві.
Чи існує якась особлива властивість цих чисел, яка дає їм перевагу над іншими числовими послідовностями? Це просторова якість? Які ще можливі програми вони могли мати?
Мені здається дивним, оскільки існує багато природних послідовностей чисел, які трапляються в інших рекурсивних задачах, але я ніколи не бачив каталонської купи.