f(n)=f(n-1)+f(n-2)
推广：如果是3*1的格子：f(n)=f(n-1)+f(n-3)
如果是k*1 f(n)=f(n-1)+f(n-k) (也就是拿出能凑成横着的k条出来)
class Solution { public: int rectCover(int number) { if(number<=0)return 0; if(number==1)return 1 ; if(number==2)return 2 ; int f1=1 , f2=2; int ans = 0 ; for(int i=3 ; i<=number ; ++i){ ans = f1 + f2; f1 = f2 ; f2 = ans ; } return ans ; } };
原文：https://www.cnblogs.com/Stephen-Jixing/p/13124088.html