矩形覆盖:斐波那契数列问题

矩形覆盖

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

依旧是典型的斐波那契数列问题
两种方法,递归调用和迭代。 提交后两者的运行时间相差一百多倍

class Solution {
public:
    int rectCover(int number) {
    if(number<=3)return number;
        //return rectCover(number-1)+rectCover(number-2);
        int a,b,c;
        a=2;b=3;
        for(int i=4;i<=number;++i){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
};
全部评论

相关推荐

昨天 11:51
已编辑
门头沟学院 FPGA工程师
华为 ict计算硬件工程师 薪资13a
点赞 评论 收藏
分享
2024-11-25 20:48
门头沟学院 Java
北街旧亭:每次点都有点哈 一键发评里面带书籍图标的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务