• Домино
  DOMINO

Задание
Написать программу DOMINO, которая будет подсчитывать количество вариантов покрытия прямоугольника 2xN прямоугольниками 2x1. Покрытия, которые превращаются сами в себя симметриями считать разными. 

Входные данные
Входной файл DOMINO.DAT содержит число N (0<N<65536).

Выходные данные
Выходной файл DOMINO.SOL должен содержать одно число: количество вариантов. 


Например:

 

DOMINO.DAT          1 DOMINO.SOL        1

DOMINO.DAT          4 DOMINO.SOL       5