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

aq907404 单选题 共 个子题

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

A

2

B

3

C

4

D

5

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧