PTA 6-4 走台阶方法

 

int step(int n){
    if(n==0||n==1)
        return 1;
    else if(n==2)
        return 2;
    else{
        return step(n-1)+step(n-2)+step(n-3);
    }
}