专业、全面、易懂的全领域名词百科

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

正确答案：C

名词解析

fib(2)本身算一次，此外fib(2)调用了fib(1)和fib(0)，共计3次。