已知递归实现斐波那契数列的定义为F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥3),那么计算F(5)时,调用fib(2)的次数为?
注:此处fib(k)表示调用函数计算第k项斐波那契数,本题不考虑记忆化优化,仅统计原始递归调用次数
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析