首页 > 试题广场 >

以下函数是求解第n个斐波那契数的递归写法，分析它的时间复杂度

[单选题]

以下函数是求解第n个斐波那契数的递归写法，分析它的时间复杂度是（） 

int func(unsigned int n)
{
    if(n<2)
        return n;
    return fabonaci(n-1) + fabonaci(n-2);
}
  • O(N) 
  • O(N^2)
  • O(2^N)  
  • O(N!)
查看正确选项
添加回答
tommyMusk头像 tommyMusk
参考https://zhuanlan.zhihu.com/p/56444434
发表于 2022-02-27 11:07:49 回复(0)
提交观点

问题信息

递归
难度：
1条回答 372浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号