以下C++记忆化搜索实现的斐波那契代码运行后,输出的结果是?
#include <iostream>
using namespace std;
int mem[10] = {0};
int fib(int n) {
if(n == 1 || n == 2) return 1;
if(mem[n] != 0) return mem[n];
mem[n] = fib(n-1) + fib(n-2);
return mem[n];
}
int main() {
cout << fib(6) << endl;
return 0;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析