单选题 适中
#21106

下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数fibo()属于( )。 int fibo ( int n ) { if (…

下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数fibo()属于( )。

int fibo(int n) {
	if (n <= 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
		
	int a = 1,b = 1, next;
	for (int i = 3; i <= n; i++) {
		next = a + b;
		a = b;
		b = next;
	}
	return next;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

迭代算法:迭代算法是通过循环实现的,每次迭代利用前面计算的结果来推导出下一个结果。在给定的C++代码中,使用了一个循环for (int i = 3; i <= n; i++) 来计算斐波那契数列第n 项的值,通过迭代更新a 和b的值,直到计算出第n 项的值并返回。