下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）？
int fibonacci(int n) {\tif (n <= 1) {\t\treturn n;\t} else {\t\treturn fibonacci(n - 1) fibonacci(n - 2);\t}}
O(1)
O(n)
O(2n)
O(logn)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复