class Solution { public: int rectCover(int number) { if (number == 0) return 0; else if (number == 1) return 1; else if (number == 2) return 2; else { return(rectCover(number - 1) + rectCover(number - 2)); } } };
原文：http://www.cnblogs.com/159269lzm/p/7260800.html