数据结构与算法里，设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）

第1题

下列程序的输出结果是______。long fun5(int n)( long s;if((n==l)‖(n==2))s=2;elses=n+fun5(n-1);return(s);}main(){ long x;x=fun5(4);printf(%1d\n",x);

点击查看答案

第2题

有以下程序#includevoid fun(int n，int*p)( int f1，f2；if(n==1|| n==2)*p=1；else{ fun(n-1，＆f1)；fun(n-2，＆f2)；*p=f1+f2；}}main{ int s；fun(3，＆s)；printf("％d"，s)；}程序的运行结果是( )。A.2B.3C.4D.5

点击查看答案

第3题

有以下程序 include void fun(int n, int *p) { int f1,t2; if(n==1 |有以下程序 #include ＜stdio.h＞ void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1); fun(n-2,&f2); *p=f1+f2; } } main() { int s; fun(3,&s); printf("%d\n", s ); }A．2B．3C．4D．5

点击查看答案

第4题

阅读下面程序，则执行后的结果为 #include"stdio.h" long fun(int n) { if(n＞2) return(fun(n-1)+fun(n-2))； else return(2)；} main() { printf("%ld\n"，fun(5))；}A．10B．15C．20D．以上3个答案都不正确

点击查看答案

第5题

如有以下程序： #include(iostream> usingnamespacestd； longfun(intn) { if(n)2) return(fun(n-1)＋fun(n-2))； else return2； } intmain（ ） { cout<<fun(3)<<endl； return0； } 则该程序的输出结果应该是（ ）。A.2B.3C.4D.5

点击查看答案

第6题

以下程序的输出结果是()。includeint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，f2； if(n==0||n==1) *s=1； else { fun(n-1，&f1)； fun(n-2，&f2)； *s=f1+f2； } } void main() { int x； fun(6，&x)； printf("\n％d" ，x)；}A．7B．13C．9D．10

点击查看答案

第7题

程序如下：Private Sub form_ Activate() Dim a As Integer for i=4 To 5 a=fun(i) Print a, Next iEnd SubPrivate Function fun(n)As Integer if n ＞0 then fun =n* fun(n-1) Else fun=1 End ifEnd Function 程序最后打印结果是______。A．4 5B．12 120C．24 120D．24 60

点击查看答案