【单选题】有如下程序longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn2;}intmain(){printf("%d ",fib(3));return0;}该程序的输出结果是____。 A. 2 B. 4 C. 6 D. 8

阅读下面程序段,则执行后的结果是。 #include longfun(intn) {if(n>2) return(fun(n-1)+fun(n-2)); elsereturn(2); } intmain() {printf(“%ld﹨n”,fun(5)); return0; }

如下程序中f(8)的值是________。int f(int n){if(n==1)return 1;elseif(n==2)return 2;elsereturn f(n-1)+f(n-2);} A: 13 B: 21 C: 55 D: 34

在下列程序中，调用f(8)的值是_______。intf(intn){if(n==1)return(1);elseif(n==2)return(2);elsereturn(f(n-1)+f(n-2));} A: 34 B: 13 C: 21 D: 55

在下列程序中,调用f(5)的值是()intf(intn){if(n==1)return(1);elseif(n==2)return(2);elsereturn(f(n-1)+f(n-2));} A: (A)　8 B: (B)　7 C: (C)　10 D: (D)9

有以下递归算法:int fun(int n)f{if (n==1 1l n==0) return n;elsereturn n + fun(n/2);}其中递归体是n==1或n==0时返回n.

下面程序执行的结果是 。#include<;stdio.h>;int f(int );int main(){int z;z=f(5);printf("%d\n",z);return 0;}int f(int n){if(n==1||n==2)return 1;elsereturn f(n-1)+f(n-2);}

中国大学MOOC:有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n<=1)return1;elsereturn(n*fact(n-1));}

以下程序的执行结果是()。#includelongff(intn){if(n>3)return(ff(n-1)+ff(n-2));elsereturn(3);}voidmain(){printf("%d",ff(4));} A: 6 B: 5 C: 7 D: 8

对于以下函数：int f(int a, int b) {if(b==0)return a;elsereturn f(b, a%b);}以下表达式的结果是（ ）63*108/f(63,108) A: 9 B: 63 C: 108 D: 756