下列给定程序中函数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 ,
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 ,
举一反三
- 下面的程序用递归定义的方法实现求菲波拉契数列1、1、2、3、5、8、13、21……第 7项的值fib(7),菲波拉契数列第1项和第2项的值都是1。请将程序补充完整。 #include long fib(【1】) { switch(g) { case 0: return 0; case 1: case 2: return 1; } return (【2】); } main() { long k; k=fib(7); printf("k=%d ",k); }
- 题目：斐波那契数列。需求：斐波那契数列：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)
- 题目：斐波那契数列。 需求：斐波那契数列：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))
- 中国大学MOOC: 以下程序输出的结果是（）# include <stdio.h>int main(){ int a = 4; switch(a ) { case 0: printf("this is 0\n"); break; case 1: printf("this is 1\n"); break; case 2: printf("this is 2\n"); break; default: printf("this is default\n"); } return 0;
- 若a,b均是整型变量，正确的switch语句是（ ）。 A: switch(a){case 1.0: printf(“i\n”);case 2: printf(“you\n”); ”);} B: switch(a){case b: printf(“i\n”);case 1: printf(“you\n”);} C: switch(a+b){case 1: printf(“i\n”);case 2*a: printf(“you\n”);} D: switch(a+b){case 1: printf(“i\n”);case 2: printf(“you\n”);}