计算斐波那契数列第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被调用的次数是( )。

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 14:19:03 免费下载:《单项选择》Word试卷

计算斐波那契数列第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

本题关键词:斐波那契数列,菲波那契数列,n菜,N实,N石,N-苷,N受体,N动脉瘤,N窝囊肿,N动脉损伤;