Задачи серии "Числа Фибоначчи"

Условие

Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Найдите первые 12 чисел Фибоначчи и запишите их через запятую.

Условие

Числа Фибоначчи задаются так. Первое и второе число Фибоначчи равно 1. А каждое следующее число Фибоначчи есть сумма двух предыдущих чисел Фибоначчи. Числа Фибоначчи делятся на 4 тогда и только тогда, когда их номера делятся на… На что?

Условие

Фибоначчи приобрел пару кроликов. Природа кроликов такова, что каждая пара кроликов раз в месяц производит на свет еще пару кроликов, а новорожденные приносят первое потомство уже через два месяца после рождения. Сколько пар кроликов будет у Фибоначчи на 6 месяц?

Условие

Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может допрыгать до последней клетки?

Условие

Кроличьи числа получаются так. Первое кроличье число равно 0, второе — 1, третье — 10, четвёртое — 101, пятое — 10110, и т. д. Каждое следующее кроличье число получается из предыдущего заменой каждого 0 на 1, а каждой 1 — на 10. А сколько нулей в десятом кроличьем числе?

Условие

Найдите количество слов длины 7, состоящих только из букв «а» и «б» и не содержащих в записи двух букв «б» подряд.

Условие

Сколькими способами можно разрезать прямоугольник $2\times 8$ на домино (прямоугольнички $1\times 2$)? Домино можно поворачивать.

Условие

Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может сделать один или несколько прыжков и оказаться в клетке с чётным номером?

Условие

Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Но на шестой клетке находится вкусная муха, которую лягушка хочет съесть — для этого лягушка должна встать на шестую клетку. Сколькими способами лягушка может допрыгать до последней клетки, съев по пути муху?