Задачи

1. Реализовать числа Фибоначчи с использованием хвостовой рекурсии

2. Есть строка, с любыми символами. Строка может содержать также 4 вида скобок: <> [] {} ()

   Встречаться они могут одновременно в любом порядке, могут отсутствовать.

   Необходимо реализовать проверку правильности скобочной записи.

   Критерии: для каждой открывающейся скобки должна быть закрывающаяся, а также должна быть корректная вложенность скобок

   Если критерии выполняются - вернуть true. Если нет - вернуть индекс первой некорректной скобки в строке.

   Например, строка ффф(ччч[ссс)ккк] В ней первая некорректная скобка ) - 12 позиция. Поскольку ожидалась либо любая открывающаяся скобка, либо ]

   Если закрывающихся скобок вообще нет - вернуть позицию последней скобки.

3. Есть фрагмент кода

class TEST():
    red = 'red'
    green = 'green'
    blue = 'blue'


for color in TEST:
    print(color)

Допишите его, чтобы он корректно отработал, блок for и поля класса менять нельзя, нельзя добавлять методы этому классу

4. Задача со звёздочкой, не обязательная

Задача по PostgreSQL

Дано:

• Файл от 500 мб до 1 гб

Требуется Сохранить файл в бд в поле типа bytea.

При этом:

• размер таблицы не должен превышать размер файла более чем на 10%;
• нельзя использовать LargeObject (lo_*) и pg_read_binary_file;
• данные одного файла нужно сохранить в одной строке в таблице;
• нельзя использовать ORM.