Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Найдите первые 12 чисел Фибоначчи и запишите их через запятую.
\end{frame}Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Числа Фибоначчи делятся на 4 тогда и только тогда, когда их номера делятся на… На что?
\end{frame}Фибоначчи приобрел пару кроликов. Природа кроликов такова, что каждая пара кроликов раз в месяц производит на свет еще пару кроликов, а новорожденные приносят первое потомство уже через два месяца после рождения. Сколько пар кроликов будет у Фибоначчи на 6 месяц?
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может допрыгать до последней клетки?
\end{frame}Кроличьи числа получаются так. Первое кроличье число равно 0, второе — 1, третье — 10, четвёртое — 101, пятое — 10110, и т. д. Каждое следующее кроличье число получается из предыдущего заменой каждого 0 на 1, а каждой 1 — на 10. А сколько нулей в десятом кроличьем числе?
\end{frame}Найдите количество слов длины 7, состоящих только из букв «а» и «б» и не содержащих в записи двух букв «б» подряд.
\end{frame}Сколькими способами можно разрезать прямоугольник $2\times 8$ на домино (прямоугольнички $1\times 2$)? Домино можно поворачивать.
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может сделать один или несколько прыжков и оказаться в клетке с чётным номером?
\end{frame}Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Но на шестой клетке находится вкусная муха, которую лягушка хочет съесть — для этого лягушка должна встать на шестую клетку. Сколькими способами лягушка может допрыгать до последней клетки, съев по пути муху?
\end{frame}