一个台阶有
#include<iostream>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
using namespace std;
long long int taijieshu(int n)
{
int result,a=1,b=2,c=4;
if (n==0)
return 1;
else if (n==1)
return a;
else if (n==2)
return b;
else if (n==3)
return c;
else
return taijieshu(n-3)+taijieshu(n-2)+taijieshu(n-1);
}
int main()
{
int m;
cout<<"输入台阶数:";
cin>>m;
cout<<"走法总数为:"<<taijieshu(m)<<endl;
return 0;
}
N 级,每次可以爬 1 级、2 级或者 3 级,爬完这个台阶共有多少种不同的走法?