单选题数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。Afun(n)+fun(n-1)Bfun(n-1)+fun(n-2)Cfun(n-1)*fun(n-2)Dfun(n-2)+fun(n-3)
单选题
数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。
A
fun(n)+fun(n-1)
B
fun(n-1)+fun(n-2)
C
fun(n-1)*fun(n-2)
D
fun(n-2)+fun(n-3)
参考解析
解析:
暂无解析
相关考题:
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序:include<stdio.h>int fun(int n);main(){int i,n=0;scanf("%d",n);for(i=0;i<n; i++)printf("%d",fun(i));}int fun(int n){if(【 】)return 0;elseif(【 】)return 1;elsereturn【 】;}
已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30
( 21 )计算斐波那契数列第 n 项的函数定义如下:Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ,函数 fib 被调用的次数是A ) 1B ) 2C ) 3D ) 4
计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2: elsereturnfib(n-1)+fib(n-2); } 若执行函数调用表达式fib(2),函数fib被调用的次数是( )。A.1B.2C.3D.4
下列给定程序中,函数fun()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波`拉契级数序列为1, 1,2,3,5,8,13,21,……例如,若给n输入7,该项的斐波拉契级数值为13。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:include <stdio.h>long fun(int g){/*************found**************/switch(g);{case 0:return 0;switch(g)case 1; case 2:return 1;}return (fun(g-1)+fun(g-2));}main(){long fib; int n;printf("Input n:");scanf("%d",n);printf("n-%d\n",n);fib=fun(n);printf("fib=%d\D\n",fib);}
下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起,斐波拉契数列为:1、1、2、3、5、8、l3、21、……例如,若给n输入7,则该项的斐波拉契数值为l3。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。
请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。试题程序:
下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、…… 例如,若给n输入7,则该项的斐波拉契数值为13。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。
已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30
下列函数中,哪项是正确的递归函数( )。A int Fun(int n){if(n<1) return 1;else return n*Fun(n+1);}B) int Fun(ira n){if(abs(n)<1) return 1;else return n*Fun(n/2);}C) int Fun(int n){if(n>1) return 1;else return n*Fun(n*2)1}D) int Fun(int n){if(n>1) return 1;else retun n*Fun(n-1);}A.AB.BC.CD.D
数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。A、fun(n)+fun(n-1)B、fun(n-1)+fun(n-2)C、fun(n-1)*fun(n-2)D、fun(n-2)+fun(n-3)
自然界中存在丰富的斐波那契数列,斐波那契数列来源于一个古老的数学问题,是由12世纪意大利数学家斐波那契在其书中所产生的。斐波那契数列和黄金分割的关系是?()A、黄金比例是斐波那契数列中的一项B、斐波那契数列相邻两项的比例逐渐逼近黄金比例C、黄金分割是指用斐波那契数列对一个量进行分割D、黄金比例是斐波那契数列的别名
单选题自然界中存在丰富的斐波那契数列,斐波那契数列来源于一个古老的数学问题,是由12世纪意大利数学家斐波那契在其书中所产生的。斐波那契数列和黄金分割的关系是?()A黄金比例是斐波那契数列中的一项B斐波那契数列相邻两项的比例逐渐逼近黄金比例C黄金分割是指用斐波那契数列对一个量进行分割D黄金比例是斐波那契数列的别名
多选题数据结构里,递归问题的解决都要靠栈来完成,以下可以递归实现的有()。A斐波那契数列Bn!(n的阶乘)C汉诺塔问题Dn的k次幂