剑指offer10-13题

第十题：矩形覆盖 通过分析可以知道这道题的本质其实是"飞不拉稀"数列。第一次放的话有两种放法： 法1：竖着放，此时剩余有f(n-1)种方法； 法2：横着放，此时，下面的那个位置必须横着放一个1*2的矩形，剩余(n-2)*2的矩形有f(n-2)种方法； 故f(n) = f(n-1)+f(n-2)，通过递归求解。另外要给出递归终止的条件。代码如下： 第十一题：二进制中1的个数 这道题，主要考查的时位运

>>阅读原文<<