Как можно искать n'ый последовательности за логарифм, как это свернуть в формулу, причём здесь Жорданова форма и почему Фибоначчи – это только цветочки?

Если вы ничего не знаете о возведении матрицы в степень, эта лекция для вас.
Если вы знаете только про то, как искать n'ый член числа Фибоначчи, то вы сможете узнать много нового.
Но даже если вы уверенно умеете сворачивать «дпшки» с помощью возведения матрицы в степень, то вы тоже всё-таки узнаете чуть-чуть нового.