Вообразите дружелюбного дебила, который с некоторым трудом осознаёт происходящее вокруг, но при этом хорошо начитан, обладает отличной памятью и обожает поучать окружающих. Его зовут Чат-ЖПТ (ChatGPT), это робот, и вы уже можете с ним поговорить. Примерно пять лет назад роботы начали умнеть настолько быстро, что серьёзные разговоры про технологическую сингулярность перестали быть неприличными. Новый робот, — кстати, его разработала основанная Илоном Маском компания, — обладает зачатками разума и вполне способен задавить интеллектом многих людей, вложивших свои очки в силу или ловкость...

Классическая лёгкая задача для воскресенья. Числа Фибоначчи довольно широко используются в спортивном программировании и часто встаёт задача их нахождения (всех или какого-то конкретного), поэтому полезно с самого начала их понять и научиться находить. Здесь ограничения очень маленькие. Это связано с тем, что числа Фибоначчи растут очень быстро. Для больших номеров их значение приближается к золотому сечению (1.618...) в степени n (с точностью до константы): Поэтому, чтобы не связываться в задаче...