题目内容
(请给出正确答案)
[判断题]
斐波那契数列FN的定义为:F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。()
答案
查看答案
第1题
定义斐波那契数列为F0=0,F1=l,Fi=F1,1+Fi-2,i=2,3,…,n。其计算过程为:试推导求Fn时的计算次数。
第2题
已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
第3题
A.数列中任一数字都是由其相邻的前两个数字之和构成
B.前一个数字与相邻的后一个数字相比,其比率趋于一个常数,即0.618
C.后一个数字与相邻的前一个数字的比率趋于一个常数,即1.618
D.任一数字与其相邻的前第二个数据相比,其比率趋于2.618
第5题
设f为定义在区间(a,b)内的任一函数,记fn(x)=证明函数列{fn}在(a,b)内一致收敛于f.
第6题
具有定理13.9;13.10;13.11的条件与结论.
第8题
第9题
A.F到F0
B.F'到F0
C.F"到F'
D.0到F'