求斐波那契(Fobonacci)数列的前40个数。这个数列有如下特点:第1、2个数均为1,从第3个数开始,每个数均是前两个数之和。问该数列的前40个数各是多少? 提示:每行输出5个数据,每个数据输出宽度为12个字符。
求斐波那契(Fobonacci)数列的前40个数。这个数列有如下特点:第1、2个数均为1,从第3个数开始,每个数均是前两个数之和。问该数列的前40个数各是多少? 提示:每行输出5个数据,每个数据输出宽度为12个字符。
参考答案和解析
每一项等于前两项之和
相关考题:
有一个数列,它的前3个数为0,1,1,此后的每个数都是其前面3个数之和,即0,1,1,2,4,7,13,24,……要求编写程序输出该数列中所有不超过1000的数。某人编写程序如下:Private Sub Form_Click()Dim i As Integer,a As Integer,b As IntegerDim C As Integer,d As Integera=0:b=1:c=1d=a+b+Ci=5While d=1000Print d;a=b:b=C:C=dd=a+b+ci=i+1WendEnd Sub运行上面的程序,发现输出的数列不完整,应进行修改。以下正确的修改是A.把While d=1000改为While d1000B.把i=5改为i=4C.把i=i+1移到While d=1000的下面D.在i=5的上面增加一个语句:Print a;b;c;
Fibonacci数列的规律是:前2个数为1,从第3个数开始,每个数是它前2个数之和,即1,1,2,3,5,8,13,2l,34,55,89,…某人编写了下面的函数,判断大于1的整数X是否是Fibonacci数列中的某个数,若是,则返回True,否则返回False。Function Isfab(x As Integer)As BooleanDim a As Integer,b As Integer,c As Integer,flag As Booleanflag=Falsea=1:b=1Do While Xbc=a+ba=bb=cIf x=b Then flag=TrueLoopIsfab=flagEnd Function测试时发现对于所有正整数x,函数都返回False,程序需要修改。下面的修改方案中正确的是( )。A.把a=b与b=c的位置互换B.把c=a+b移到b=c之后C.把Do While xb改为Do While xbD.把If x=b Then flag=True改为If x=a Then flag=True
斐波那数列的特征是( )。A.数列中任一数字都由其相邻的两个数字之和构成B.前一个数字与相邻的后一个数字相比,其比率趋于一个常数C.任一数字与其相邻的前第二个数字相比,其比率趋于0.382D.任一数字与其相邻的第二个数字相比,其比率趋于2.618E.以上都不对
下列程序的功能是输出如下数列的前20项,按每行5个数的形式输出。1,1,2,3,5,8,13,…程序代码如下,请填空。A=1B=1I=3?A,BDO WHILE( _______ )C=A+BT=BB=A+B_______?? CIf _______ Then?EndIfI=I+1ENDDO
有一串自然数,已知第一个数与第二个数互质,而且第一个数的5/6恰好是第二个数的1/4,从第三个数开始,每个数字正好是前两个数的和,问这串数的第2005个数被3除所得的余数是( )。A.2B.1C.0D.3
有一个数列,它的前3个数为0,1,1,此后的每个数都是其前面3个数之和,即0,1,1,2,4,7,13,24,… 要求编写程序输出该数列中所有不超过1000的数。 某人编写程序如下: Private Sub Form. Click( ) Dim i As Intender,a As Integer,b As Integer Dim C As Integer,d As Integer a=0:b=1:c=1 d=a4-b4-c i=5 While d=1C00 Print d; a=b:b=c:c=d d=a+b+c i=i+1 Wend End Sub 运行上面的程序。发现输出的数列不完整,应进行修改。以下正确的修改是( )。A.把While d=1000改为while d1000B.把i=5改为i=4C.把i=i+1移到While d=1000的下面D.在i=5的上面增加一个语句:Print a;b;C;
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1,从第三个数开始,每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数,并以每行5个数的格式输出。[函数2.1]include <stdio.h>main(){ int i,f,f1=1,f2=1;printf("%5d%5d",f1,f2);for(i=3;i<=15;i++){f=(1);printf("%5d",f);if((2)= =0) printf("\n");f1=12;(3);}}[函数2.2说明]函数fun(char *str1,char *str2)的功能是将字符串str2拼接到str1之后。[函数2.2]fun(char *str1,char *str2){ int i,j;for(i=0;str1[i]!='\0';i++);for(j=0;str2[j]!='\0';j++) (4);(5);}
请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。试题程序:
有68个数排成一排,除头为两个数外,每个数的3倍恰好等于他两边两个数之和。经分析发现,这些数除以6所得的余数以12个数为周期重复出现。已知前两个数是0和1,则该数列最后一个数除以6的余数是()。 A. 2B. 3C. 4D. 5
对于不同水平的数列,通过标准差指标,()。A、可以直接比较两个数列的平均数的相对差异B、可以直接比较两个数列的平均数的绝对差异C、可以直接比较两个数列的平均数的代表性大小D、不能直接比较两个数列的平均数的代表性大小
有一串数:1,3,8,22,60,164,448,……;其中第一个数是1,第二个数是3,从第三个数起,每个数恰好是前两个数之和的2倍。那么在这串数中,第2000个数除以9的余数是()。A、1B、2C、3D、4
单选题一个数列为1,-1,2,-2,-1,1,-2,2,1,-1,2,-2,……则该数列的第2009项为( )A-2B-1C1D2