判断给定递推实现的斐波那契数列代码的时间复杂度是否为指数级
以下代码用递推法求斐波那契数列的第n项，判断「该代码时间复杂度为指数级」的说法是否正确。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
int f0 = 0; // F(0)
int f1 = 1; // F(1)
int current;
for (int i = 2; i <= n; i++) {
current = f0 + f1; // F(n) = F(n-1) + F(n-2)
f0 = f1;
f1 = current;
}
return current;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析