在线名词解释大全 - C - 详细

算斐波那契数列第n项的定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}若执行函数调用表达式fib(2),函数fib被调用次数是

A
A.1
B
B.2
C
C.3
D
D.4
正确答案:
fib(2)本身算一次,此外fib(2)调用了fib(1)和fib(0),共计3次。
相关推荐
扫描二维码
关注公众平台