计算斐波那契数列第n项的函数定义如下：int fib(int n){if(n==0) return 1；else if(n==1)return 2；else return fib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(2)，函数fib被调用的次数是A．1B．2C．3D．4
题目
计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0) return 1；
else if(n==1)return 2；
else return fib(n-1)+ilb(n-2)；
}
若执行函数调用表达式fib(2)，函数fib被调用的次数是
A．1
B．2
C．3
D．4
相似考题
参考答案和解析
解析：fib(2)=fib(1)+fib(O)=2+1=3，所以函数被调用3次，分别是fib(2)、fib(1)和fib(O)。
更多“计算斐波那契数列第n项的函数定义如下:int fib(int n){if(n==0)return 1;else if(n==1)return 2; ”相关问题
-
第1题：
16、计算斐波那契数列第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．1
B．2
C．3
D．4
C -
第2题：
3、计算斐波那契数列第 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（4)，函数 fib 被调用的次数是_____。
A．6
B．7
C．8
D．9
2 -
第3题：
1、题目：斐波那契数列。 需求：斐波那契数列：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)
略 -
第4题：
计算斐波那契数列第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．1
B．2
C．3
D．4
123 -
第5题：
计算斐波那契数列第 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（4)，函数 fib 被调用的次数是_____。
A．6
B．7
C．8
D．9
CC。【解析】根据递归调用的含义，当n为2时有fib(o)，fib(1)，fib(2)被调用，且fi