单选题 适中
#21354

下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是( )? int fibonacci ( int n ) { if ( n <= 1 ) { retur…

下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是(   )?

int fibonacci(int n) {
	if (n <= 1) {
		return n;
	} else {
		return fibonacci(n - 1) + fibonacci(n - 2);
	}
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。