计算斐波那契数列第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
第1题：
计算斐波那契数列第 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、计算斐波那契数列第 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
第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（2)，函数fib被调用的次数是（).
A．1
B．2
C．3
D．4
第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
第5题：
计算斐波那契数列第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、......
第6题：
8、计算数列第 n 项的函数定义如下： int a（int n){ if （n == 0) return 0; else if （n == 1) return 1; else if （n == 2) return 2; else return a（n-1)+a（n-3); } 若执行函数调用表达式 a（4)，函数 a 被调用的次数是________。
A．3
B．4
C．5
D．6
第7题：
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。
A.1
B.2
C.3
D.4
第8题：
计算斐波那契数列第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
第9题：
（ 21 ）计算斐波那契数列第 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
