in my case I fixed it by putting compile 'com.android.support:recyclerview-v7:22.0.0'
as a dependency into my gradle build
(with Android studio v. 1.2.1.1 and all sdk's updated.)
It's really annoying when codes are updated so fast and the IDE can't keep track of them, and you have to manually fix for them, wasting time and resources.
But well, at last it works.