Очень скептически отношусь к линолеуму прямо на доски. Мы в летней кухне, совсем эконом вариант, положили прямо на доски пола и через некоторое время, довольно быстро, эти доски отпечатались под линолеумом, т.е. под определенным углом видно контуры досок. Поэтому все таки лучше сначала поверхность пола закрыть той же фанерой, а потом уже линолеум.