A package may have state.
A package may have an array hidden from the client entirely,
in this case a table of fibonacci values.
The implementer is free to choose the most appropriate implementation.
As long as the specification is not changed, the client is unaffected
and does not even have to recompile the code.