#рекурренты — Public Fediverse posts

Последовательность Фибоначчи как ЛРП или что делать, если хочется найти период у бесконечной последовательности?

Эта заметка про поиск так называемого периода Пизано, то есть периода последовательности Фибоначчи по простому модулю. Про сам этот период написано довольно много, но моё домашнее задание было достаточно конкретным, продемонстрировать связь порядка и периода. Я же, в качестве бонуса, опишу стратегию поведения и для случая когда правило "порядок это период" не актуально.

https://habr.com/ru/articles/920418/

#ЛРП #период #последовательность_фибоначчи #рекурренты #порядок_многочлена