niusouti.com
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
题目
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。
A.1
B.2
C.3
D.4
相似考题
更多“计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2: ”相关问题
-
第1题：
计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......
123 -
第2题：
计算斐波那契数列第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 -
第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
CC。【解析】根据递归调用的含义，当n为2时有fib(o)，fib(1)，fib(2)被调用，且fi -
第4题：
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 -
第5题：
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