1. Напишите функцию fibSequenceDigit :: Integer -> Char, которая выводит N-тую цифру в ряду чисел Фибоначчи.
  2. Напишите функции вставки, удаления и индексации для типа DList из лекции
  3. Дана матрица типа DList (DList Integer). Реализуйте функцию, которая заменяет каждый элемент матрицы суммой его соседей.
  4. Напишите функцию sinPrecisions :: Double -> Stream Double, которая содержит в себе все значения синусов числа на входе с растущей степенью точности, вычисленные с помощью ряда Маклорена для синуса.
  5. На основе типа данных BinaryTree из предыдущих заданий и идей из двусвязного списка реализуйте бинарное дерево поиска, в котором каждая нода содержит ссылку на родителя. Реализуйте с помощью этой структуры данных функции перевода дерева в список в in-order порядке из начала в конец и из конца в начало за линейное время.