找座位问题

一个找座位的算法实现，编程练习。一行有7个座位，要求必须找到靠边的座位或与已有人的座位保持一个以上间隔，求在给定作为情况下的解决方案数。