矩形覆盖

矩形覆盖

http://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6

class Solution {//n=4时候:5种方法,n=5的时候:8种方法,符合裴伯拉且数列
public:
int rectCover(int number) {
int a[number+1],i;
a[1]=1,a[2]=2;
if(number<=2)
{
return number;
}
for(i=3;i<number+1;i++)
{
a[i]=a[i-1]+a[i-2];
}
return a[number];
}
};

全部评论

相关推荐

07-17 11:56
门头沟学院 Java
感谢东子的收留
熬夜脱发码农:无敌了,这是我看到第二个京东的提前批大佬了我还在畏畏缩缩准备八股算法
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:09
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务