Had same issue when starting a rails 5.0 tutorial on cloud9 IDE (amazon). Default sqlite3 version installed by running {rails new} within the cloud editor was 3.7.17 2013-05-20
this solved my problem : gem 'sqlite3', '~> 1.4.0'
After this I succeeded to launch the "yay you're on rails page"