这个斐波那契数发生器的大O表示法（特别是在MATLAB中）

Question

这是我当前任务之一的一个问题，它现在正在杀了我。我知道有一段时间问了类似的问题，但这个问题略有不同，我不能在我的生活中得到它。

假设我们使用以下函数计算Fibonacci数：

 function f = fibnum(n) 
    % FIBNUM Fibonacci number. 
    % FIBNUM(n) generates the nth Fibonacci number. 
    if n <= 1 
        f = 1; 
    else 
        f = fibnum(n-1)+fibnum(n-2); 
    end 

我们需要多少算术，逻辑和赋值运算来计算第n个Fibonacci数，即fibnum（n）？ （假设每个＆lt; =，=，+， - 是这样的操作）。不包括与从函数返回相关的任何操作。也就是说，您可以忽略该行的任何效果

 function f = fibnum(n)

注意fibnum（0）== 1这里。