第29063题 单选题
已知递归实现斐波那契数列的定义为F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥3),那么计算F(5)时,调用fib(2)的次数为?

注:此处fib(k)表示调用函数计算第k项斐波那契数,本题不考虑记忆化优化,仅统计原始递归调用次数

A

2

B

3

C

4

D

5

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析