为什么要选择做花卉网站,wordpress 蛋花儿收费主题,免费网站建设制作哪家公司好,网站怎么样做采集别人网站的文章题目#xff1a; 矩形覆盖 描述#xff1a; 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。 请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形#xff0c;总共有多少种方法#xff1f;
?php
function rectCover($number)
{$prePreNum 1;$preNum 2;$temp 0;i…题目 矩形覆盖 描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。 请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形总共有多少种方法
?php
function rectCover($number)
{$prePreNum 1;$preNum 2;$temp 0;if($number 1){return 1;}if($number 2){return 2;}for($i3;$i$number;$i){$temp $prePreNum $preNum;$prePreNum $preNum;$preNum $temp;}return $temp;
}