小杨正在爬楼梯,需要爬 nnn 阶才能到达楼顶。如果每次可以爬 111 个或 222 个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。
int f(int n) { if (n == 1 || n == 2) return n; int f1 = 1; int f2 = 2; int res = 0; for (int i = 3; i <= n; i++) { _____ // 在此处填入代码 } return res; }
res += f1 + f2; f1 = f2; f2 = res;
res = f1 + f2; f1 = f2; f2 = res;
res += f1 + f2; f2 = res; f1 = f2;
res = f1 + f2; f2 = res; f1 = f2;