Практика языка C (МФТИ, 2023-2024). Семинар 1.3. Числа Фибоначчи.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом семинаре мы познакомимся с языком C, научимся писать простые функции и циклы и решим первые простые задачи. Семинарист: Константин Владимиров. Дата: 15 сентября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: https://youtu.be/oWGrH0R8iwU Следующий семинар: https://youtu.be/KLv-5jWlKjM Слайды к занятиям: https://github.com/tilir/c-graduate/tree/master/coursework/slides Примеры кода: https://github.com/tilir/c-graduate Задачник: https://contest.yandex.ru/contest/66459/enter Timeline 00:00 Числа Фибоначчи 12:45 Проблемы явной формулы 18:00 Переполнения 22:33 Периоды Пизано 31:15 Система счисления Фибоначчи 37:15 Время решать задачи 41:20 Игра с аудиторией 54:15 Ревью кода студентов 1:13:20 Lvalue и rvalue 1:19:06 Литература Errata: * 47:56 оговорка: числа Фибоначчи растут чуточку медленнее, чем 2^n * оговорка 1:04:55 - надо "assert(j < NDEL)" , а не больше