剑指offer-跳台阶

青蛙一次可以跳一次，也可以跳两次，n阶台阶多少种可能性

法一：

class Solution {
public:
    int jumpFloor(int number) {
        if(number==0) 
            return 0;
       	int i=0,j=1;
        int n=0;
		for(int k=0;k<number;k++)
            {
            n=i+j;
            i=j;
            j=n;       
            
        }
        return n;		

        
    }
};

法二：

class Solution {
public:
    int jumpFloor(int number) {
       
        if(number==1)		
            return 1;
        else if(number==2)
            return 2;
        else if(number>2)
            return jumpFloor(number-1)+jumpFloor(number-2);
     
    }
};

变态跳法：

青蛙可以一次性跳一次，也可以一次性跳2次...也可以跳n次，求n阶台阶跳法？

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

    }
};