爬楼梯问题n阶台阶,最多一次爬m阶的算法

#include
#include
using namespace std;


int main()
{
int n = 0, m = 0, sum = 0, cnt = 0;

cout << "输入阶梯数：" << endl;
cin >> n;
cout << "输入最多爬的阶梯数：" << endl;
cin >> m;

if (n <= 0)
{
cout << "就一种，上去了!" << endl;
}
if (m <= 0)
{
cout << "你想上是不可能的！" << endl;
}
int i;
stack sk;

while (true)
{

if (sum <= n)
{
++cnt;

while (sum <= n)
{
sk.push(1);
++sum;
}
}

sum -= sk.top();
sk.pop();


while (!sk.empty() && sk.top() == m)
{
sum -= sk.top();
sk.pop();
}

if (!sk.empty())
{
i = sk.top() + 1;

sum -= sk.top();
sk.pop();

sk.push(i);
sum += i;
}
else
{
cout << "共有"<break;
}
}
return 0;
}