K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知爬n级台阶，每次可以选择爬1级或2级台阶，爬到第n级台阶的总方法数为$f(n)$，其中递推关系为$f(n) = f(n-1) + f(n-2)$，边界条件为$f(1)=1$、$f(2)=2$。现有如下四个C++代码片段，请选择正确的实现：
int climbStairs(int n) { if(n == 1) return 0; if(n == 2) return 1; return climbStairs(n-1) + climbStairs(n-2); }
int climbStairs(int n) { if(n <= 0) return 0; int a = 1, b = 2; for(int i = 3; i <= n; i++) { int c = a + b; a = b; b = c; } return n == 1 ? a : b; }
int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; return climbStairs(n-1) * 2; }
int climbStairs(int n) { if(n == 0) return 1; if(n == 1) return 1; return climbStairs(n-1) + climbStairs(n-2); }