4、在Fibonacci问题中,若a(0)=1, a(1)=1, a(n+1)=a(n)+a(n-1), 则a(n)的通项公式是什么?A.a(n)=(1/√5)*(((1+√5)/2)^n-((1-√5)/2)^n)B.a(n)=(1/√5)*(((1+√5)/2)^n+((1-√5)/2)^n)C.a(n)=(1/√5)*(((1-√5)/2)^n-((1+√5)/2)^n)D.a(n)=(1/√5)*(((1+√5)/2)-((1-√5)/2))^n

4、在Fibonacci问题中,若a(0)=1, a(1)=1, a(n+1)=a(n)+a(n-1), 则a(n)的通项公式是什么?

A.a(n)=(1/√5)*(((1+√5)/2)^n-((1-√5)/2)^n)

B.a(n)=(1/√5)*(((1+√5)/2)^n+((1-√5)/2)^n)

C.a(n)=(1/√5)*(((1-√5)/2)^n-((1+√5)/2)^n)

D.a(n)=(1/√5)*(((1+√5)/2)-((1-√5)/2))^n


参考答案和解析
a(n)=(1/√5)*(((1+√5)/2)^n-((1-√5)/2)^n)

相关考题:

对N台计算机提供点对点的连接,所需的连接数量是()A.N*(N-1)B.N*(N+1)C.N*(N+1)/2D.N*(N-1)/2

计算即付年金现值时,应采用的公式是( )。A.P=A(P/A,i,n)B.P=A[(P/A,i,n+1)-1]C.P=A(P/A,i,n-1)D.P=A[(P/A,i,n-1)+1]

设无向图的顶点数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。A.nB.n/2C.(n-1)/2D.(n+1)/2

具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)

已知数列{an}的通项公式为an =(4 9) n-1 - (2 3) n-1 (n ∈ N∗ ),则数列{an}( ).(A)有最大项,没有最小项.(B)有最小项,没有最大项.(C)既有最大项又有最小项.(D)既没有最大项也没有最小项.

已知递归函数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)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是(42)。A.if n>1 then f(n-1); printf("% d",n);B.if n<1 then f(n+1); printf("% d", n);C.printf("% d",n); if n>1 then f(n-1);D.printf("% d", n); if n<1 then f(n+1);

将数学表达式写成VBA的表达式,其正确的形式是( )。A.a^(2 * n+1)/(b^(2 * n-1)*c)^4B.(a^(2 * n+1)/(b^((2*n-1)*c)))^4C.(a^(2 * n+1)/(b^(2 * n-1)*c))^4D.a^((2 * n+1)/b^((2 * n-1) * c))^4

菲波那契(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-1B.AnC. An+1D. 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).

若∣m+2∣+(n-1)2=0,则m+2n的值为(  ).A.-2B.-1C.0D.4

在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2

for(int i=0;iAn2B(n+1)/2Cn(n-1)/2Dn(n+1)/2 正确答案 D 答案解析 略 rewardHtml()An2B(n+1)/2Cn(n-1)/2Dn(n+1)/2

在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A、(n+1)/2B、n/2C、nD、(n-1)/2

下列各项中,代表先付年金现值系数的是( )A、[(P/A,i,n-1)+1]B、[(P/A,i,n+1)+1]C、[(P/A,i,n-1)-1]D、[(P/A,i,n+1)-1]

设函数f(x)=xex,则fn(1)=()。A、(n-1)eB、neC、(n+1)eD、n+1

对N台计算机提供点对点的连接,所需的连接数量是()。A、N(N-1)B、N(N+1)C、N(N+1)/2D、N(N-1)/2

设完全无向图中有n个顶点,则该完全无向图中有()条边。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2

下列各项中,代表即付年金现值系数的是()A、[(P/A,i,n+1)+1]B、[(P/A,i,n+1)-1]C、[(P/A,i,n-1)-1]D、[(P/A,i,n-1)+1]

某离散时间系统的差分方程为a0y(n+2)+a1y(n+1)+a2y(n)+a3y(n-1)=b1x(n+1),该系统的阶次为()。A、1B、2C、3D、4

把一混合物连续分馏为独立的组分需要一系列的塔,n元系统需要的塔的个数和方案数分别为()A、n-1,[2(n-1)]!/n!(n-1)!B、n,(2n)!/(n+1)!n!C、n-1,(2n)!/(n+1)!n!D、n,[2(n-1)]!/(n+1)!(n-1)!

单选题设完全无向图中有n个顶点,则该完全无向图中有()条边。An(n-1)/2Bn(n-1)Cn(n+1)/2D(n-1)/2

多选题复利现值的计算公式不正确的有()。APV=FV(n-1)*1/(1+i)n-1BPV=FV(n+1)*1/(1+i)n-1CPV=FVn*1/(1+i)nDPV=FVn*1/(1-i)nEPV=FVn*1/(1+i)n-1

单选题for(int i=0;iAn2B(n+1)/2Cn(n-1)/2Dn(n+1)/2

单选题对N台计算机提供点对点的连接,所需的连接数量是()。AN(N-1)BN(N+1)CN(N+1)/2DN(N-1)/2