int main() {
for (int i = 1; i < 22; i++) {
cout << i << " stairs can be climbed " << CountWays(i) << " ways." << endl;
}
return 0;
}
int main () {
int stairs;
while(true) {
cout << "Enter 0 to exit." << endl << "Enter number of stairs: ";
stairs = GetInteger();
if (stairs == 0) exit(0);
int numWays = CountWays(stairs);
cout << "The number of different ways to climb is "
<< numWays << endl << endl;
}
return 0;
}
int CountWays(int numStairs) {
if (numStairs < 4) return numStairs;
return CountWays(numStairs-SMALL_STEP) + CountWays(numStairs-LARGE_STEP);
}
