Это очень длинная и грустная история,- начала
Мышь со вздохом. Помолчав, она вдруг взвизгнула:
- Прохвост..."
Л.Кэролл. Алиса в Стране Чудес

Ряд чисел Фибоначии предстваляет собой последовательность натуральных чисел такую, что первое и второе числа равны единице, а каждое следующее равно сумме двух предыдущих:

1 1 2 3 5 8 13 21 34 ...

Числа Фибоначчи выписываются одно за другим вплотную. Определите, какой будет 1994-ая цифра в такой последовательности. (Обратите внимание, что соответствующее число Фибоначчи может оказаться весьма большим.)