选择题
11.
有如下程序:
#include<iostream>
using namespace std;
intmain(){
int f,f1=0,f2=1;
for(int i=3;i<=6;i++){
f=f1+f2;
f1=f2;f2=f;
}
cout<<f<<endl;
return 0;
}
运行时的输出结果是______。
A、
2
B、
3
C、
5
D、
8
【正确答案】
C
【答案解析】
题中表示的是斐波那契(Fibonacci)数列。指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)。根据题中的循环结束条件可知,输出的是第6项,即为5。
提交答案
关闭