If Else语句的时间复杂度

Question

我正在尝试了解时间复杂度。我已经对step方法进行了一些研究，但不确定如何通过IF ELSE语句调用它。问题在下面。我认为时间复杂度为O（n），但我不确定。

下面给出了一些我的// notes /想法提供的功能，希望能帮助您解决所有问题：）

FUNCTION fibonacci(number)
 IF number < 1 THEN    // constant operation, will only run once
   ERROR
 ELSE IF number = 1 or 2 THEN //constant operation, will only run once
   RETURN 1
 ELSE  //these only run if the number isnt one or two so it could be N times- but not sure?
   CALL fibonacci WITH number - 2 RETURNING twoBack
   CALL fibonacci WITH number - 1 RETURNING oneBack
   RETURN twoBack + oneBack
 END IF
END FUNCTION