跳台阶

时间限制：1秒 空间限制：32768K 热度指数：346182
算法知识视频讲解
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

class Solution {
public:
    int C(int n,int m){
    if(m==0||n==m){
        return 1;
    }
    return C(n-1,m-1)+C(n-1,m);
}
int jumpFloor(int number) {
    if(number==0){
        return 0;
    }
    int n=number/2,i,t,con=0,j,k,p,f;
        for(i=n;i>=0;i--){
            t=number-(2*i);
            if(t==number||t==0){
                con++;
            }
            else{
                con+=C(i+t,t);
            }
        }
        return con;
    }
};