标签：logs 参考 lan title pre span 问题 div turn
参考这篇文章：
http://www.cnblogs.com/CheeseZH/p/5112946.html
class Solution { public: int rectCover(int n) { if (n == 1 || n == 2) return n; int a = 1, b = 1; while (n-- >= 2) { a = a + b; b = a - b; } return a; } };
开始看，很难懂是吧，我也看了好一会儿。
把 b = a - b 用上一个式子a = a + b代入，得到，其实 b = a + b - b = a，其实就是b存储了上一个a。
这样就能够看出来，a和b分别存储了上一个结果和上上一个结果。再结合DP的思想，
最终的结果，其实就是竖过来放一个的结果（对应上一个结果）+横过来放两个的结果（对应上上一个结果）。
很巧妙是吧。
标签：logs 参考 lan title pre span 问题 div turn
原文地址：http://www.cnblogs.com/charlesblc/p/6338132.html
