题目内容
(请给出正确答案)
[判断题]
斐波那契数列FN的定义为:F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O(N!)。()
答案
查看答案
第2题
定义斐波那契数列为F0=0,F1=l,Fi=F1,1+Fi-2,i=2,3,…,n。其计算过程为:试推导求Fn时的计算次数。
第3题
ax,其中max为某个约定的常数。(注意:本题所用循环队列的容世仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶斐波那奥序列中的最后k项。
第6题
已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
第8题
A.从第三项起每一项等于它前两项的和
B.数列中相邻两项的平方和(差)也是这个数列的项
C.斐波纳契数列每一项与它前一项的比都等于黄金比
D.对于任意四个相继的数,a,b,c,d,有c2–b2=ad
E.末位数字具有周期性
第10题
具有定理13.9;13.10;13.11的条件与结论.
第11题
设Fn={(x1,x2,...,xn)|xi∈F)是数域F上n维行空间。定义σ(x1,x2,...,xn)=(0,x1,...,xn-1)。
(i)证明:σ是Fn的一个线性变换,且σn=θ;
(i)求Ker(σ)和Im(σ)的维数。