I downloaded the current version of Android Studio (latest as of 4th July 2013) I also downloaded the JDK version 7u25.
However, it displays error after startup: Ple
On Fedora (and other RedHat derivatives, e.g. RHEL 7 and CentOS 7), it was the missing openjdk-devel package that was the issue for me. It's an easy fix and nothing to do with the JAVA_HOME path or the JRE.
sudo yum install java-1.7.0-openjdk-devel.x86_64