Inside the body of the function fibonacci_search, the φ parameter is used on the second line but it is neither defined in the code nor supplied as an input argument to the function.
Thanks for the issue!
That variable is defined in Base.MathConstants. We use a global include on that package.
It may very well be worth mentioning this in the caption.
Algorithm 3.2 on page 39.
Inside the body of the function
fibonacci_search
, theφ
parameter is used on the second line but it is neither defined in the code nor supplied as an input argument to the function.