Function 函数的时间复杂度？_Function_Time_Big O_Complexity Theory

Function 函数的时间复杂度？

function time big-o

Function 函数的时间复杂度？,function,time,big-o,complexity-theory,Function,Time,Big O,Complexity Theory,我需要采取哪些步骤来计算这个函数的时间复杂度（以N为单位）？或任何功能我本质上是在问如何用大O表示法评估算法的复杂性 int f(int N) { if (N<2) return 1; return f(N-1)+f(N-2); } intf（intn）{ 如果（NCA至少可以试着在解决问题时表现出一些努力，或者你是如何解决问题的？否则这看起来像是一个家庭作业问题。我不是在寻找答案，只是想知道应该采取什么步骤。你甚至可以使用不同的方法。谢谢。问题是关于如何用大O表示法评估算法复杂

我需要采取哪些步骤来计算这个函数的时间复杂度（以N为单位）？或任何功能

我本质上是在问如何用大O表示法评估算法的复杂性

int f(int N) {

if (N<2) return 1;

return f(N-1)+f(N-2);

}

intf（intn）{
如果（NCA至少可以试着在解决问题时表现出一些努力，或者你是如何解决问题的？否则这看起来像是一个家庭作业问题。我不是在寻找答案，只是想知道应该采取什么步骤。你甚至可以使用不同的方法。谢谢。问题是关于如何用大O表示法评估算法复杂性，而不是性能斐波那契算法是什么？我很困惑。可能的重复-已接受的答案有很多细节。有关更多信息，请参见“”。