// solution 中 1 表示直接从地面到达的方案。f(n) = f(n-1) + f(n-2) + ... + f(1) + 1 (n > 2)n solution1 12 1 + f(1)3 1 + f(1) + f(2) => f(n) = 2^(n-1);=> res = 1 << n-1;