题解 | #跳台阶# | C++

#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")