矩形覆盖(斐波那契数列)

矩形覆盖

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

/*
f(4)=f(3)+f(2)
其中f(0)=0;f(1)=1;f(2)=2;
*/
class Solution {
  public:
    int rectCover(int number){
        if(!number)return 0;
        int a=1,b=2;
        while(--number){
            b=a+b;
            a=b-a;
        }
        return a;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
梦倩倩:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,****最新动态,绿灯直达,免笔试~
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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