用c++编写张楚爬楼梯，已知他每次只能走一级或者两级台阶，要求实现 递归函数waysOfClimbing(int n)，计算n级台阶的楼梯，张楚 一共有多少不同的走法数并返回。 例：假设楼梯一共有3级，他可以每次都走一级，即1 1 1，或 者第一次走一级，第二次走两级，即1 2，也可以第一次走两级 ，第二次走一级，即2 1，一共3种方法。

好的，这是一个经典的动态规划问题，不过你要求我用递归函数来实现。那么我们可以考虑以下思路：

当 n=1 时，只有一种走法，即走一步。

当 n=2 时，有两种走法，即走两次一步或走一次两步。

当 n>2 时，可以走一步或走两步，所以走法数为走一步时的走法数加上走两步时的走法数，即waysOfClimbing(n-1)+waysOfClimbing(n-2)。

因此，可以设计如下的递归函数：

int waysOfClimbing(int n) {
    if (n == 1) {
        return 1;
    } else if (n == 2) {
        return 2;
    } else {
        return waysOfClimbing(n-1) + waysOfClimbing(n-2);
    }
}

注意，这种递归实现方法会重复计算很多子问题，时间复杂度为 O(2^n)，对于较大的 n 会非常慢。实际应用中，我们应该使用动态规划等优化方法来提高效率。