CODER-动态规划编程题

题目一
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {public:    int jumpFloor(int number) {        int a = 1;        int b = 2;        while((--number)>0){            b += a;            a = b -a;        }        return a;    }};

题目二
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {public:    int jumpFloorII(int number) {        if(number==1)            return 1;        if(number == 2)            return 2;        int sum = 0;        for(int i = 1; i < number;i++){            sum += jumpFloorII(i);        }        sum++;        return sum;    }};

题目三
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

class Solution {public:    int rectCover(int number) {        int a = 1;        int b = 2;        if(number==0)            return 0;        while((--number)>0){            b += a;            a = b-a;        }        return a;    }};