Код из урока можно найти на Яндекс.Диске
https://yadi.sk/d/VNsVwXFN6CER2g
Шаблонный класс vector выступает в роле контейнера, в котором каждый из элементов хранит цифру одного огромного числа. Для двух экземпляров класса vector перегружаем операторы + и меньше для того чтобы найти в ряду Фибоначчи n число, которое может иметь тысячи и не только цифр. В данном случае мы ограничены только объёмом памяти ОЗУ. Время вычислений прямо пропорционально вычислительной мощности ЭВМ, на котором работает данный код, и обратно пропорционально номеру искомого числа в ряду Фибоначчи (не по линейному закону).