Sure, O(2^n) is an upper bound here. O(phi^n) is a tighter bound.