给定如下C++记忆化搜索实现的爬楼梯问题代码，运行后输出的结果是？
#include <iostream>
using namespace std;
int memo[10] = {0};
// 记忆化搜索实现爬楼梯：每次可以走1阶或2阶，求n阶楼梯的走法数
int f(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
if (memo[n] != 0) return memo[n];
memo[n] = f(n-1) + f(n-2);
return memo[n];
}
int main() {
cout << f(5) << endl;
return 0;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析