在Fibonacci问题中,若a(0)=0, 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

在Fibonacci问题中,若a(0)=0, 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


参考答案和解析
#include <stdio.h>
main()
{ int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{ if(i%5==0) printf("
");
printf("%12d",f[i]);
}
}

相关考题:

● 已知对称矩阵 An*n(Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素(不包括主对角线元素),则数组 B的大小为(40)。(40)A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2

执行下面程序段,语句3的执行次数为______。for(i=0;ii;j++)state;A.n(n+2)/2B 执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;A.n(n+2)/2B.(n-1)(n+2)/2C.n(n+1)/2D.(n-1)(n+2)

在下面循环语句中内层循环体S语句的执行总次数为( )。for(int i=0; ifor(int j=i; jA、n2B、(n+1)/2C、n(n-1)/2D、n(n+1)/2

某个单CPU计算机的操作系统有n个进程,当它处于非核心程序运行时,在运行队列、就绪队列和等待队列中的进程数目分别为(25)。A.0~1个、0~n-1个和0~n个B.1个、0~n-1个和0~n-1个C.1个、0~n个和0~n个D.1个、1~n-1个和0~n-1个

下列语句中,不能实现循环100次的是A.N=0 Do N=N+1 Loop Until N>=100B.N=0 Do N=N+1 Loop While n<100C.N=0 N=N+1 Do Loop Until N<100D.N=0 Do While n<100 N=N+1 Loop

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

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

在一个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)

已知递归函数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)

将数学表达式写成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)

当总体服从正态分布,但总体方差未知的情况下,H0:μ=μ0,H1:μ<μ0则H0的拒绝域为( )。A.t≤tα(n-1)B.t≤-tα(n-1)C.t>-tα(n-1)D.

菲波那契(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

在正态方差未知时,对正态均值μ的检验问题H0:μ=μ0 , H1:μ≠μ0 的拒绝域W=( )。A.{ t >t1-a(n-1)}B.{ t >ta(n-1)}C.{ t >t1-a/2(n-1)}D.{ t >-ta/2(n-1)}E.{ μ >μ1-a/2}

在具有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

设函数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

若nB≤f0≤(n+1)B,B=fm-f0,则在带通型信号样值序列的频谱中,在原始信号频带(f0~fm)的低频侧,可能重叠的频带是()。A、n次下边带B、n次上边带C、(n+1)次下边带D、(n+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)!

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

单选题若nB≤f0≤(n+1)B,B=fm-f0,则在带通型信号样值序列的频谱中,在原始信号频带(f0~fm)的低频侧,可能重叠的频带是()。An次下边带Bn次上边带C(n+1)次下边带D(n+1)次上边带