I am getting started with Android development. I have followed this Getting Started guide and use Android Studio (not eclipse).
I ran Hello World on my
Fix in Android Studio using the GUI, without the direct editing of the Gradle files (validated for Android Studio starting v1.0.1 to v2.2.3):
Right-click your module in the project tree. It is one, in most cases the first, of the root nodes. By default, it is called app.
In the menu choose Open Module Settings:

Switch to Dependencies tab.
Click the add button (+) at the bottom of the dialog window.
Choose Library Dependency.
Choose support-v4 from the list.
Click OK and rebuild.