递推数列

3概念+1定义+2定理：

例题：

注：以递推式最后的“+1”为例，这个1代表的是，如果最前面得到2*1个房间都不互通，但是整个的2*(n+1)个房间却是互通的，那么，首先前面2*n个房间的情况是唯一的，就是上面的n个房间全部通着，下面的n个房间全部通着，而整个2*n个房间就是这样的2块，差一点点就互通了，其次设计方式也是唯一的，就是说加上第n+1列的2个房间之后多了3个门，整个就连接起来了。

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/53966190