题解 | #跳台阶# | C++
跳台阶
https://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0
#include <iostream>
using namespace std;
class Solution {
public:
int countWays(int n) {
if (n <= 1) return 1;
if (n <= 2) return 2;
return countWays(n-1) + countWays(n-2);
}
};
int main() {
int n;
std::cin >> n;
std::cout << Solution().countWays(n);
}
// 64 位输出请用 printf("%lld")
这样才显得专业