单项选择题

计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; else return fib(n-1)+fib(n-2); }若执行函数调用表达式 fib(4),函数 fib 被调用的次数是

A.6
B.7
C.8
D.9
题目列表

你可能感兴趣的试题

微信扫码免费搜题