Similar to most fruits, there are many different types of olives. Yes, despite the popular misconception, olives are a fruit rather than a vegetable. This