Написать генератор чисел Фибоначчи

Серия Фибоначчи - это серия элементов, в которой используются два предыдущих элемента, чтобы получить следующий элемент, начиная с 0 и 1. В этой задаче необходимо написать функцию которая будет генерировать ряд Фибоначчи. Способ реализации любой, главный принцип - чем быстрее тем лучше. Функция которую необходимо написать должна принимать два значения:
- начальная позиция пооследовательности;
- конечная позиция пооследовательности. Возвращать функция должна строку с числами последовательности разделенными пробелами.

Сложность: Junior

#задачи

Равнины и впадины

Дан двумерный массив (матрица) содержащий только 0 и 1. Матрица представляет собой землю, где 0 - впадина, 1 - равнина. Впадины могут быть разные по размерам, организовываются они путем соединения соседних ячеек сверху или снизу, не по диагонали.

Необходимо написать функцию которая вернет размеры всех впадин в порядке возрастания.

Сложность: Middle

#задачи