C# — работа в Туле

Для себя Решить 2 лабораторные работы. 1. Напишите программу на с# для создания хеш-таблицы с использованием открытой адресации и линейного пробирования. 2. Написать программу для решения задачи методами динамического программирования. Вычислите n-й член последовательности, заданной формулами: a2n = an ¬+ 1 (n>0), a2n+2 = a2n+1 - an (n>0), a0=1, a1=1. Входные данные: вводится натуральное число n, не превосходящее 1000. Выходные данные: выведите ответ к задаче.