public class Solution {
public int RectCover(int target) {
if (target == 0)
return 0;
if (target == 1)
return 1;
if (target == 2)
return 2;
int[] array = new int [target+1];
array[1] = 1;
array[2] = 2;
for (int i = 3; i <= target; i++)
array[i] = array[i-1] + array[i-2];
return array[target];
}
}
03-15
07-19
09-10
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交