单选题 适中
#21064

下面程序的输出为( )。 # include <iostream> using namespace std ; int fib ( int n ) { if (…

下面程序的输出为( )。

#include <iostream>
using namespace std;
int fib(int n) {
	if (n <= 1)
		return n;
	return fib(n - 1) + fib(n - 2);
}
int main() {
	cout << fib(6) << endl;
	return 0;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

容易发现这是斐波那契数列,可以使用递推的方式,算出斐波那契数列的前6项分别是1,1,2,3,5,8,答案为B。