上台阶问题

问题： 楼梯有n阶台阶，一步可以走1个、2个或者3个台阶，一共有多少种上楼梯的方法？

代码实现：

#include<iostream>
using namespace std;

int cnt=0;//用于计数
void f(int n)//n表示还剩你个台阶需要走
{
   
    if(n<0) return; //防止死循环
    if(n==0)
    {
   
        cnt++;
        return;
    }
    f(n-1); //走一步
    f(n-2); //走两步
    f(n-3)<