“Числа Фибоначчи”

Ряд чисел Фибоначчи представляет собой последовательность натуральных чисел, такую, что первое и второе числа равны единице, а каждое следующее равно сумме двух предыдущих: 1 1 2 3 5 8 13 21 34 … Числа Фибоначчи выписываются одно за другим вплотную. Определите, какой будет 1994-я цифра в такой последовательности. (Обратите внимание, что соответствующее число Фибоначчи может оказаться весьма большим.)
Входных данных нет. На выходе должно быть: фраза “1994 цифра равна” и искомая цифра.
r95_5 На шахматной доске N*N расставить N*N ферзей N цветов (N8) так, чтобы ферзи одного цвета не били друг друга. Найти по одному варианту расстановки для значения N.
Входные данные - значение N. На выходе таблица расстановки, если она существует.

“Последовательности длины 2N”

Перечислить все последовательности длины 2N, составленные из N единиц и N минус единиц, у которых сумма любого количества элементов, начиная с 1-го, неотрицательна (число минус единиц не превосходит числа единиц).
Входные данные: значение N (N<=10)
Выходные данные: последовательности, удовлетворяющие условию задачи.
Пример. N=3
1-11-11-1
1-111-1-1
11-1-11-1
11-11-1-1
111-1-1-1

“Мат за минимальное число ходов”

На шахматной доске стоят белые король и ферзь и черный король. Белый король не перемещается по шахматной доске. Написать программу, которая, играя белыми, ставит мат черному королю за минимальное число ходов при любом начальном расположении фигур.
Начальные позиции фигур вводятся с клавиатуры в соответствии с правилами шахматной нотации (латинская буква a..h и цифра 1..8).
Программа не должна допускать ввода некорректных позиций (например, король не может изначально находиться под боем).
Программа начинает игру белыми. Ответные ходы короля вводятся с клавиатуры. На экране должна быть изображена шахматная доска, на которой отображается ход игры (допускается схематичное изображение доски и фигур в текстовом режиме).
Качество игры оценивается по количеству ходов до мата в серии стандартных начальных позиций. За каждый лишний ход сверх минимально возможного количества оценка за тест уменьшается вдвое.