网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
根据斐波那契数列的定义，F（0)=0，F（1)=1, F（n)=F（n–1)+F（n–2)（n≥2)，输出不大于100的序列元素，提示代码如下： a,b = 0, 1 while a＜100: print（a,end=",") a,b=______________
参考答案和解析
(1)由斐波那契数列的定义可得： F n =F n-1 +F n-2 =2F n-2 +F n-2 =3F n-3 +2F n-4 =5F n-4 +3F n-5 =8F n-5 +5F n-6 =pF 1 +qF 0 设Fm的执行次数为Bm(m=012…n-1)由以上等式可知F n-1 被执行一次即B n-1 =1；F n-2 被执行再次即B n-2 =2；直至F 1 被执行p次F 0 被执行q次即B 0 =pB 0 =q。B m 的执行次数为前两等式第一因式系数之和即B m =B m-1 +B m-2 再有B n-1 =1和B n-2 =2这也是一个斐波那契数列。可以解得： (2)时间复杂度为O(n)。 本题主要考查递归算法的时间复杂度。考生应该比较熟悉斐波那契数列，只要具备一定的数学功底，解决该题应该没有什么困难。但是，通过该题需要掌握将实际问题转换成数据结构，进而能够通过数学分析得到时间复杂度的能力。
更多 “根据斐波那契数列的定义，F（0)=0，F（1)=1, F（n)=F（n–1)+F（n–2)（n≥2)，输出不大于100的序列元素，提示代码如下： a,b = 0, 1 while a＜100: print（a,end=",") a,b=______________” 相关考题
考题
有以下程序void f(int n, int *r){ int r1=0;if(n%3==0) r1=n/3;else if(n%5==0) r1=n/5;else f(--n,r1);*r=r1;}main( ){ int m=7,r;f(m,r); printf("%d\n",r);}程序运行后的输出结果是A) 2B) 1C)3D) 0
考题
（ 12 ）已知数列的递推公式如下：f(n)=1 当 n=0,1 时f(n)=f(n-1)+f(n-2) ? 当 n1 时则按照递推公式可以得到数列： 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …… 。现要求从键盘输入 n值，输出对应项的值。例如当输入 n 为 8 时，应该输出 34 。程序如下，请补充完整。Private Sub runl1_Click( )f0=1f1=1num=Val(InputBox(" 请输入一个大于 2 的整数 : "))For n=2 To____ 【 12 】 _______f2= ___ 【 13 】 ________f0=f1f1=f2Next nMsgBox f2End Sub
考题
设变量已正确定义，则以下能正确计算f=n!的程序段是（ ）。A）f=0; B）f=1; for(i=1;i=n;i++) f*=i; for(i=1;in;i++) f*=i;C）f=1; D）f=1; for(i=n;i1;i++) f*=i; for(i=n;i=2;i--) f*=i;
考题
以下程序的输出结果是includein[fun(int n,int *s){int n,f2;if(n==0‖n==1)*s=1;else{
以下程序的输出结果是 #include＜stdio.h＞ in[fun(int n，int *s) {int n，f2； if(n==0‖n==1) *s=1； else {fun(n-1，f1)； fun(n-2，f2)； *s=f1+f2； }} void main() { int x； fun(6，x)； pfintf("\n%d"，x)；}A．7B．13C．9D．10
考题
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如：t=1000时，函数为987。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。include＜conio.h＞include＜stdio.h＞include＜math.h＞in fun(int t){int a=l，b=1，c=0，i；do{【 】；a=b；b=C；}while( 【 】)；c= 【 】；return C；}main(){int n；clrscr()；n=1000；printf("n=%d，f=%d\n"，n，fun(n))；｝
考题
已知数列的递推公式如下：f(n)＝1 当n＝0，1时f(n)＝f(n-1)+f(n-2) 当n＞1时则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，请补充完整。Private Sub runll_Click()f0=1f1=1num=Val(InputBox("请输入一个大于2的整数："))For n=2 To 【 】f2＝【 】f0=f1f1=f2Next nMsgBox f2End Sub
考题
设变量已正确定义，则以下能正确计算n!的程序段是______。A．f=0; for(i=1; i＜=n; i++)f*=i;B．f=1; for(i=1; i＜n; i++)f*=i;C．f=1; for(i=n; i＞1; i++)f*=i;D．f=1; for(i=n; i＞=2; i--)f*=i;
考题
以下程序的输出结果是()。includeint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=
以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，f2； if(n==0||n==1) *s=1； else { fun(n-1，f1)； fun(n-2，f2)； *s=f1+f2； } } void main() { int x； fun(6，x)； printf("\n％d" ，x)；}A．7B．13C．9D．10
考题
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
考题
下述程序的输出结果是()。include int f(n)int n;{if(n==0 | | n==1)return 3;return n
下述程序的输出结果是( )。 #include ＜stdio.h＞ int f(n) int n; { if(n==0 | | n==1) return 3; return n-f(n-2); } void main() {printf("\n%d",f(10)); }A．3B．8C．9D．10
考题
有以下程序includeint f(int n){if(n==1 )return 1;else return f(n－1 )＋ 1;}void
有以下程序#include＜iostream.h＞int f(int n){if(n==1 )return 1;else return f(n-1 )+ 1;}void main() {int i,j=0;for(i=1 ;i＜3;i++) j+=f(i);cout＜＜j＜＜end1;}程序运行后的输出结果是( )。A．4B．3C．2D．1
考题
在窗体中有一个名为run34的命令按钮，事件代码如下： Private Sub run34_Click（ ） f1=1 f2=1 For n=3 T0 7 F=f1+f2 f1=f2 f2= f Next n MsgBox f End Sub 打开窗体，单击命令按钮，消息框的输出结果是（ ）。A.8B.13C.21D.其他结果
考题
F（n）=1 n8 n12F（n）=2 n2F（n）=3 n=6F（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n0sign（n）=1 n0
考题
已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。A．if n＞1 then return 1 else return n+f(n-1)B．if n＞1 then return 1 else return n+f(n+1)C．if n＜1 then return 0 else return n+f(n-1)D．if n＜1 then return 0 else return n+f(n+1)
考题
设变量已正确定义,则以下能正确计算f=n!的程序是( )。 A.f=0; for(i=1;i=n;i＋＋)f*=i;SXB
设变量已正确定义，则以下能正确计算f=n!的程序是（ ）。A.f=0； for(i=1；i=n；i++)f*=i；B.f=1；for(i=1；in；i++)f*=i；C.f=1；for(i=n；i1；i++)f*=i；D.f=1；for(i=n；i=2；i--)f*=i；
考题
函数过程n的功能是：如果参数b为奇数，则返回值为1，否则返回值为0。以下能正确实现上述功能的代码的是______。A．Function F1(b As Integer) If b Mod 2=0 Then Return 0 Else Return 1 End If End FunctionB．Function F1(b As Integer) If b Mod 2=0 Then F1=0 Else F1=1 End If End FunctionC．Function F1(b As Integer) If b Mod 2=0 Then F1=1 Else F1=0 End If End FunctionD．Functionn(b As Integer) If b Mod 2 ＜＞0Then Return 0 Else Return 1 End If End Function
考题
以下程序的输出结果是#includestdio.hint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=1;else{ fun(n-1,f1);fun(n-2,f2);*s=f1+f2;} }void main(){ int x;fun(6,x);printf("\n%d",x);}A．7B．13C．9D．10
考题
菲波那契(Fibonacci)数列定义为 f(1)=1，f(2)=1,n2时f(n)=f(n-1)+f(n-2) 据此可以导出，n1时，有向量的递推关系式： (f(n+1),f(n))=f(f(n),f(n-1))A 其中A是2*2矩阵（ ）。从而，(f(n+1),f(n)=(f(2),f(1))*（ ）A.B.C.D.A.An-1B.AnC.An+1D.An+2
考题
递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。A．if n＞1 then return 1 else return n+f(n-1)B．if n＞1 then return 1 else return n+f(n+1)C．if n＞1 then return 0 else return n+f(n+1)D．if n＜1 then return 0 else return n+f(n-1)
考题
菲波那契(Fibonacci)数列定义为
f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵（）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.A.An-1
B.An
C. An+1
D. An+2
考题
菲波那契(Fibonacci)数列定义为
f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.
考题
设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是( )。A.F(n)=2n (n≥1)
B.F(n)=n2-n+2 (n≥1)
C.F(n)=F(n-1)+4n-6 (n≥2)
D.F(n)=F(n-1)+F(n-2) (n≥3)
考题
在研究某--问题中使用F检验法，如果在显著性水平a=0. 05的水平下，统计量F大于临界值F0.95(n1，n2)，则在a =0. 01水平下，可能的结论有（ ）。
A.F > F0.99(n1，n2) B. F ≤ F0.99(n1，n2)
C. F0.99(n1，n2)>F0.95(n1，n2)D. F0.99(n1，n2) 0.95(n1，n2)
E. F= F0.99(n1，n2)
考题
下面是用递推法计算菲波那（Fibonacci）级数第n项的函数，请填补空缺。int f（int n）int f0=0，fl=1，f，i;if（n==0）return 0;if（n==1）return 1;for（i=2;iA.f=f1
B.f1=f0
C.f=f0
D.f1=f
考题
一个正弦波振荡器的开环电压放大倍数为Au=|Au|﹤ψA，反馈系数为 F=|F|﹤ψF，该振荡器要维持稳定的振荡，必须满足（）A、∣AuF∣﹤1，ψA+ψF＝（2n+1）π（n=0，，1，2，…）B、∣AuF∣＝1，ψA+ψF＝2nπ（n=0，，1，2，…）C、∣AuF∣﹥1，ψA+ψF＝（2n-1）π（n=0，，1，2，…）
考题
单选题递归函数f（n）=f（n-1）+n（n1）的递归出口是（）A
f（1）=0B
f（1）=1C
f（0）=1D
f（n）=n
热门标签
最新试卷