【单选题】有如下程序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
",fib(3));return0;}该程序的输出结果是____。
A. 2
B. 4
C. 6
D. 8
举一反三
- 有如下程序: long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main( ) { printf("%d\n",fib(3));} 该程序的输出结果是( ).
- 有如下程序:longfib(intn){if(n>2)return(fib(n-...ib(3));}该程序的输出结果是().
- 题目：斐波那契数列。需求：斐波那契数列：0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数思路：根据数列规律可以得出下一个数值都是前两个数值的和def fib(n): if n == 1 or n == 2: return 1 ______________________print (fib(100)) A: return fib(n)+fib(n-2) B: return fib(n-1)+fib(n-2) C: fib(n-2)+fib(n-2) D: return fib(n-1)return fib(n-2)
- 阅读下面程序段,则执行后的结果是。 #include longfun(intn) {if(n>2) return(fun(n-1)+fun(n-2)); elsereturn(2); } intmain() {printf(“%ld﹨n”,fun(5)); return0; }
- 下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、......例如,若给n输入7,则该项的斐波拉契数值为13。#includelongfun(intg){switch(g);{case0:return0;/**********found**********/____________}return(fun(g-1)+fun(g-2));}main(){longfib;intn;printf("Inputn:");scanf("%d",&n);printf("n=%d",n);fib=fun(n);printf("fib=%d",fib);} A: case 1 ;case 2 : return 1 ; B: case 1:case 2:return 1; C: case 1 :case 2 : return 1 ; D: case 1 ;case 2 : return 1 ,