小朋友走楼梯2 小朋友走楼梯，一次可以走1阶，也可以走2阶，也可以走3阶，输入整数n，问走完n阶有多少种方法。

#include<iostream>
using namespace std;
int main(){
    int n, a, b,c,d;
    cin>>n;
    a = 1;
    b = 2;
    d = 4;
    if (n==1){
        cout<<"1";
    }else if (n==2){
        cout<<"2";
    }else if(n==3){
        cout<<"4";
    }else{
        for (int i=4;i<=n;i++){
             c = a+b+d;
             a = b;
             b = d;
             d = c;
         }
         cout<<c;
    } 
    return 0;
}